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1. This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



, sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see 
Rule 70. 16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



14 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 



.. □ 

III □ 

IV 
V 

VI □ 

VII □ 

VIII □ 



Reasoned statement under Article 35(2) with regard to novelt>', inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



Date of submission of the demand 

05 April 2000 (05.04.00) 


Date of completion of this report 

01 December 2000(01.12.2000) 


Name and mailing address of the IPEA/JP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPOTRT 



International application No. 

PCT/JP99/04975 



I. Basis of the report 



1, With regard to the elements of the international application:* 
I I the international application as originally filed 

the description: 

pages 1 -1 7, 1 9-28,30-63365,69-75,77-95 

pages 

pages 



, as originally filed 
, filed with the demand 



18,18/1,29.64,66-68,76 



, filed with the letter of 14 September 2000 (14.09.2000) 



the claims: 

pages 

pages 

pages 

pages 



1-9,11-14 



, as originally filed 

, as amended (together with any statement under Article 1 9 

, filed with the demand 



10 



. filed with the letter of 14 September 2000 (14.09.2000) 



the drawings: 

pages 

pages 

pages 



1-15,17-21,23-24,26-40 



, as originally filed 
, filed with the demand 



16,22,25 



filed with the letter of 14 September 2000 (14.09.2000) 



I I the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

_ , filed with the demand 



, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the inlernational application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Auihoritv in the following lansuaee which is: 

□ 

the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained in the international application in written form, 
filed together with the intemational application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
intemational application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 



4. 



□ 
□ 
□ 
□ 
□ 

□ 
□ 



been furnished. 



The amendments have resulted in the cancellation of 

□ 

the description, pages 

the claims, Nos. 

I I the drawings, sheets/fig 



^ I I This report has been established as if (some oO the amendments had not been made, since they have been considered to go 
' ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as ''originally filed" and are not annexed to (his report since they do not contain amendments (Rule 70.16 
and 70. 1 7). 

** Any replacement sheet containing such amendments must he referred to under item I and annexed to this report. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/JP99/04975 



IV. Lack of unity of invention 



1 . In response to the invitation to restrict or pay additional fees the applicant has: 
I I restricted the claims. 
I I paid additional fees. 
I I paid additional fees under protest. 
I I neither restricted nor paid additional fees. 



2. 



This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 68.1, 
not to invite the applicant to restrict or pay additional fees. 



3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 
I I complied with. 

not complied with for the following reasons: 

See supplemental sheet for continuatuion of Box IV. 3 



4. Consequently, the following parts of the international application were the subject of international preliminary examination 
in establishing this report: 



all parts. 

I I the parts relating to claims Nos. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/JP 99/04975 



Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 
Continuation of: IV- 3. 



Claims 1 to 5 pertain to a moving object and to the 
concept of counting all of the objects. 

Claim 6 pertains to a processor which makes a digital 
image vibrate . 

Claim 7 pertains to the generation of a rough edge 
information image from a digital image. 

Claim 8 pertains to the generation of a formed edge 
information image from a rough edge information image. 

Claim 9 pertains to the detection of the position and 
size of an object region. 

Claim 10 pertains to the normalisation of an object 
region. 

Claim 11 pertains to data processor for realising 
pattern matching. 

Claim 12 pertains to the separation of object regions 
using edge information images. 

Claims 13 and 14 pertain to data processing using an 
array-calculating unit . 



Fonii PCT/IPEA/409 (Supplemental Box) (Januar>' 1994) 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/JP 99/04975 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) Claims 1-12 YES 

Claims 13, 14 NO 

Inventive step (IS) Claims 3-12 YES 

Claims 1/2, 13, 14 NO 

Industrial applicability (lA) Claims 1-14 yES 

Claims NO 



Citations and explanations 

Claims 1 and 2 

Docuinent 1 (JP, 5-324954, A (NEC Corp.)/ December 10, 
1993 (10.12.93), entire text; all drawings) discloses a 
visual device wherein an edge image (rough edge 
information image) is produced from an image obtained by a 
TV camera, thereafter an automobile breadthwise direction 
edge image (formed edge image) is generated from the 
aforementioned edge image, the position and the size of 
the object is detected from the automobile breadthwise 
direction edge image and the number of objects is 
calculated • 

Document 2 (JP, 7-175934, A (Tokyo Gas Co., Ltd.), July 
14, 1995 (14.07.95), entire text; all drawings) discloses 
the feature of using an inputted image (difference image) 
and producing the edge image of a moving object from a 
contour emphasis image (Fig. 4, 31 and 32) when extracting 
a moving object. It would be obvious to a person skilled 
in the art to apply the inventions disclosed in Documents 
1 and 2 in order to obtain the edge image of a moving 
object and to use an inputted image when generating a 
formed edge information image. 

Claims 3 to 12 

Document 3: JP, 4-128604, A (Ricoh Corp.), April 1, 1992 
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International application No. 
PCT/JP 99/04975 




(01.04.92), entire text; all 


drawings 


Document 4 : 


JP, 5-252437, A (CSK Sogo Kenkyusho K.K.), 




September 28, 1993 (28.09.93), entire text; 




all drawings 




Document 5: 


JP, 7-146937, A (Matsushita 


Electric Works, 




Ltd.), June 6, 1995 (06,06.95), entire text; 




all drawings 




Document 6 : 


JP, 1-82184, A (Research Development 




Corporation of Japan) , March 


28, 1989 




(28.03.89), entire text; all 


drawings 


The features disclosed in Claims 3 to 


12 are not 


disclosed in any of the documents listed 


above and. 


therefore, 


involve an inventive step. 




Claim 13 and 14 




Document 


7 (JP, 61-206079, A (Fujitsu 


Ltd.), September 


12, 1986 (12.09.86), entire text; all drawings) discloses 


the feature 


wherein array calculating units, which move 


independently, are arranged in a lattice 


shape and 


communicate 


data with connected neighbouring units and the 


feature wherein each array calculating device is provided 


with a memory and, therefore. Claims 13 and 14 lack 


novelty. 
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INTERNATIONAL SEARCH REPORT 



international application No. 

PCT/JP99/04975 



A. CLASSIFICATION OF SUBJECT MATTER 

Int. CI* G06T 1/00 

According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
Int.Cl^ G06T 1/00-1/60 
Int. CI* G06T 7/00-7/60 



Documentation searched other than minimum documentation to the extent that such documents arc included in the fields searched 
Jitsuyo Shinan Koho 1926-1996 Jitsuyo Shinan Toroku Koho 1996-1999 

Kokai Jitsuyo Shinan Koho 1971-1999 Toroku Jitsuyo Shinan Koho 1994-1999 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


Y 
A 


JP, 5-324954, A (NEC Corporation), 

10 December, 1993 (10.12.93) (Family: none) 

Full text; all drawings 

Full text; all drawings 


1-2 
3-5,7,9 


y 

A 


JP, 7-175934, A (Tokyo Gas K.K.), 

14 July, 1995 (14.07.95) (Family: none) 

Full text; all drawings 

Full text; all drawings 


1-2 
3,5 


A 


JP, 4-128604., A (Ricoh Company, Ltd.), 

30 April, 1992 (30.04.92), 

Full text; all drawings (Family: none) 


3-6 


A 


JP, 5-252437, A (CSK Sogo Kenkyusho K.K.), 

28 September, 1993 (28.09.93), 

Full text; all drawings (Family: none) 


10 


A 


JP, 7-146937, A (Matsushita Electric Works, Ltd.), 

06 June, 1995 (06.06.95), 

Full text; all drawings (Family: none) 


11 



(3 Further documents are listed in the continuation of Box C. Q See patent family annex. 



* Special categories of cited documents: **V later document published after the international filing date or 

"A" document defining the general state of the art which is not priority date and not in conflict with the application but cited lo 

considered to be of particular relevance understand the principle or theory underlying the invention 

earlier document but published on or after the international filing "X" document of particular relevance; the claimed invention cannot be 

date considered novel or cannot be considered to involve an inventive 

**L" document which may throw doubts on priority claim(s) or which is step when the document is taken alone 

cited to establish the publication date of another citation or other **Y** document of particular relevance; the claimed invention cannot be 

special reason (as specified) considered to involve an inventive step when the document is 

"O" document referring to an oral disclosure, use, exhibition or other combined with one or more other such documents, such 

means combination being obvious to a person skilled in the art 

"P" document published prior to the international filing date but later "Sl* document member of the same patent family 
than the priority date claimed 



Date of the actual completion of the international search 
30 November, 1999 (30.11.99) 


Date of mailing of the international search report 

14 December, 1999 (14.12.99) 


Name and mailing address of the ISA/ 

Japanese Patent Office 

Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL SEARCH REPORT 


Intemationat application No. 

PCT/JP99/04 975 


Box i Observations where certain claims were found unsearchable (Continuation of item 1 of first sheet) 



This international search report has not been established in respect of certain claims under Anicle 17(2)(a) for the following reasons: 



I. □ Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



2. □ Claims Nos.: 

because they relate to parts of the international application that do not comply with the prescribed requirements to such an 
extent that no meaningful international search can be carried out, specifically: 



3. Claims Nos.: 

because they are dependent claims and arc not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box 11 Observations where unity of invention is lacking (Continuation of Item 2 of first sheet) 



This International Searching Authority found multiple inventions in this international application, as follows: 

The inventions of clairns 1 to 5 relate to a moving object and to an idea of counting 
all the objects. 

The invention of claim 6 relates to a processor for vibrating a digital image. 

The invention of claim 7 relates to an idea of creating a rough edge information 
image from a digital image. 

The inventionof claims relates to an idea of creatinga formation edge information 
image from a rough edge information image. 

The invention of claim 9 relates to an idea of measuring the position and size 
of an object region. 

The invention of claim 10 relates to an idea of normalizing an object region. 

The invention of claim 11 relates to a data processor for realizing pattern 
matching. 

The invention of claim 12 relates to an idea of separation of an object region. 
The inventions of claims 13 and 14 relate to an idea of processing data by 
means of an array arithmetic unit. 

1 . As all required additional search fees were timely paid by the applicant, this international search report covers all searchable 
claims. 

2. 1^ As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment 

of any additional fee. 

3. CH ^ ^^^y some of the required additional search fees were timely paid by the applicant, this international search report covers 

only those claims for which fees were paid, specifically claims Nos.: 



4. I I No required additional search fees were timely paid by the applicant. Consequently, this international 

search report is restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 



Remark on Protest The additional search fees were accompanied by the applicant's protest. 

[ I No protest accompanied the payment of additional search fees. 
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INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP99/04975 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



A 
X 



JP, 1-82184, A (Research Development Corporation of- 
Japan) , 

28 March, 1989 (28.03.89), 
Full text;, all drawings' 
& EP, 288332, A & US, 

& CA, 1297982, C & DE, 



4888814, 
3889491, 



A 
A 



JP, 61-206079, A (FUJITSU LIMITED) , 
12 September, 1986 (12.09.86) (Family: 
Full text; all drawings 
Full text; all drawings 



none) 



Form PCT/ISAy2 10 (continuation of second sheet) (July 1992) 
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3 ... XMAXZB S-XORAGE MEANS 

4 ... CDSe XHroILMATION CRSATXNa HCANS 

5 ... eoae XMJPORMAXZOH aCHeitAXENO MSANS 
fi ... OBJBCr/BACXCnOUND aerAMAYXNO MKAMS 
7 ... POSXXXON/SXZE KEASUnzNa KKAMS 

O ... CAMSRA/Bt^VTROMMKtrr COO)U>XMAXS XRAMSrOMIH 



IMAOE/EHVIROHneN-r COORDINATE TRANS fORMZNC MKANS 

poszTxoN 8ex.ccxji*e mcahs 

HOVBMJBNX CONXROI. MEANS 
CONXnOl. COHMAMD ZH9W MEANS 
VXBRAXXOM COMMAND CRKATZNC MCAHS 
CAMERA COMMAMO CMATINCS rtEAKS 
RBCXOH MOflMAI.ZBTHa MEANS 
NOtUlAI.xaEt> tHACB HOLOZNa MEANS 
IMAGE RECOCNIXXNC M£AM5 



CNVXnONMCKX IHTBIU>nETXHG 
CX.OCKXNa MEANS 

EHV Z BONMEKrr MAP MOI.OIhJG MEANS 
OBJECT POSXTXOH ESXZMATXNC MEANS 
0».XeCX COUNT X MO MSANS 

MUMSER-OF-OBJECTS HOLDING MEANS 
NORMAX.XZCI> XMAOe 

dECOCMZxxOH nKsiri.x 

COMXnOX. COMMAND 
EMVZnOMMe»*T MAP 

NUMBER OP AROXTRAMV O&JSCXS 



(57) Abstract 

A visual device searches for moving and still objects and counts the moving and still objects. Specifically, the device comprises 
means (25) for vibrating a frame image by using an array calculating unit, means (14) for creating edge information on the moving and still 
objects from the frame image, means (16) for separating the object regions of the moving and still objects from the background of the frame 
image, means (17) for measuring the positions and sizes of the moving and still objects, means (27) for normalizing the separation object 
regions segmented by the object regions to normalized regions, and means (29) for recognizing the normalized regions. 
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itizmr^nmmtmmizm^^n^o m~\z. m^mmmi)^^mt^^Mmi^<DmiJ^y 
i^it^^^^b . mu:Lyi^mm^m\^^xmm^mf}^^^mvrzmm^Mmi^mm^iEm 
i\:t^~m(Dmm\t. ±xmmmmiz^'Dxmm^n^. :in\z^Dmt^^n^mitmim 
eitwc7)?^^^#$icte#t-^;i tj^t< , mmizmm^Mm^JEmimm^&^r^^ 



wo 00/16259 
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m^meommt. y'i?^)vmm^m»]-^'^^^^^^^'t^y'-^mwmmiz:i5\^^x 
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^ 13 

)mmmz^\.x^-f'7iyTy^w^n\^-rnT^^^'7-^'y'^Ti^mm<D^^mMmm^ 



wo 00/16259 
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iE^nBj\z-r^^tf)'^x'^^o r^iimt'iW.m^^=L-yhit. 3fi^tcs^HuiBis^J?t#:i 
i!)^^m-r^^mm^mm<Dmmiz ^^xd j xtim-o x\.^o ^^wm)^ $> . :^mmx 
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m(DT&mmm<D^mwt>^'Ji^>fhhmm\zn'D'3mt.:fsi^^o ti^^v(D^> j&m\z$>^mm 
mm^n:=L~y hi!)^^^mmtim^o:>mmi5.mmm^^m-T^:itf)^x^ts.\,^m'^\zii. 
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mmmmti^^M.T'tPhmM^^^v^iz. i^^^^mmzmm-^n^. 
tmmmmmm^^^-t^rzibiz. mm^^mw-^j-n^yh^^i^'mzmmi.. mm^mrn 

^, mm/-^^ ;^--^(DmiE^^B\z'r^^ti)^x^^o f.i^mm^mm%=L->y hn. 35 
m\z$,^mwMmmw=L-y hf)^ibmm'^nx < ^^mmmmm(DT5immmcD^mwt>^ 

mmmm(DmuT&mmm^^m-r^z.t^^x^uim^izit. ^mw%^Lx\^^^mmw. 
nmw:2.-yhito\z^mT^mm^immm^i^m-r^z.t^^x^^i)^i>x$>^. zo 
t'^mt^^mm.w^i^:^^ h^^^^-r^^mmmm^(Dmmiz^o>(Dy -ixmm-oxL^o 

o(Dx$)^. :i(Do\zm^-r^mm^immm^rtm'r^^mz^K). mmmmii^^A 
rohmm^^mm^z. vi)^hfsmzmm.-^n^o 
^rz:^mm\t. mmn::5^yi^^mmm(Dn^izmm!^i^mmmm^xti-r^:iL-^^x^ 

mmmm^^^^-t^tcmz. mmwM^w-::L-^yh^i^^mzwM\^. mt^mm^w-=i- 
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h-^^^mm^nx < ^^mmnmm(Dmmmm<D^mw-^^'^'>-rLhm^^iznt) 
i^;>^(i75:vi<. ti^^(D^. j&miz$>^mmm!.nm.Mou-yh-A^iE>^mmmmo)mw,i5:m 
mm^^m-r^^iii'fy^'v^tiii^m'^izit. ^m'^t>^hx\^^^mt^^mKn:2.-yhito 
izm^-t^mm^i^mmm.^i^m-t^:itf}^xt^f}^>bx$>^o ^(Dttrntim^mn 
=L-y ht^^^-r^^mmtmmcDmmizgr^i^a:) y ^ x-^m-oXL^-o-^mm^sb^^K 
:^mmx\t. ^Ajii(Dy^xitmti^m(D^^iz^\,^xmia-^nxi.^o<Dx$>^o z.(d 

iz. vi^^^mmzmM-^n^c 

m:^mi o(Dmmi^. mi^mm^iEmi\:-r^^^^mmt^^—^mmmmiz:i^\^^x 
i^i^mzmm-^titzm^mwzL-y h (d^^izmlx. mtimmmm.::L-y h ^m^tr 

mmmi^mmmm<Dmm^mMmm. t mm^ i^^)i^mm(Dmm^wmmmm^^mvx 

mi^mmMm^^^sYm-vrz^mm^^mmmm<D^mmmmizmmit-t^^mt. mtm 
mmm^o^mm^^mmm-^^^L^-r^m^mo^mmmzm^^m^mmBcD^mmm 
m^^m-^^m^ . mm^mmmmo^mmizmmm'^mi^^^mmmmomBmmm 
mm^mtmm^m\z^W]-r^^mt . mm'mmmi^mmmmcDmt^^mmmmcD^miz 
^tD-^xmmMmmm<Dmw.^^mmmm^^m'r^^mt. mt'i<mp^mmz^^nti\,^ 
mmwmm^mmmmcDmm^^mmmizMLxmmmwmmiz^^n^j&m^i^mm 
m.(D^i^mxmm-r^^mt. mmmmmwmmmm(Dmmmmmmmo:>mmz^i:>'\^x 
mwMmmmcDmm^^immm^mm-t^^^t . mm^mmm^mmLx^^LTciE 
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:sE^^^iz-r^z.tfi^'c^^. ts.^mmmnmM-^^yh\t. TS:miz$)^-mwmnmM::i. 
=Lyht^ibmm-^nx<^^mmmmm(Dmmmm(D^m'^'^^'^'-TLhmm\z'ff'0'^'' 
mitui^^. t^^-z)CD%. 7&miz$i^mt'SMmmM::i-::-yh'^^iE>^mmmmm(Dmm7Emm 
m^^mr^ z. tmn^m^m-^izi-i. ^mwt>^Lx\^^^mmm^imn^-yhit o iz 

^■T^^mmmm^(Dmm\z^'p(Dy -^x-^m^xL^^-^mm^^^-^K ^^tmxit. 
jk/vE<^ y ^ Xitmm^^(D^^iziii^xm^nx^^o(Dx$>^. :iootci=a^-r^ 
mmmmmmm^i^m-t^^^izjir)^ mmmmt^-cAT^hmm^mmiz. i.t^hm 
mzm^-^n^o 

5^-:$'^mmmizi5^^x^'^mzMm-^tircmmt^w=L-yh<D^^iznLx. mmmm 

-y h^mm-r^/'^^~>-^y^>'if'^9'i^i$')V1^WjXmm-t^rzib(D7)Vz! 'JXA(^5|| 



wo 00/16259 
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hmmizn^'Z-witu^^o li^ocd^. jRmiz^i^mn^mmmm-zL-^yh-^^ib^mmtEm 
m(Dmmi&mmm^^m-r^:it-^^-c^u\^^m'^izit. ^mwh^vzi^^mt^^mmu 

mm^M-=L-y h-fy^^m-t^^mm'mm(Dmmiz^(i><Dy-(x-^^m'^xv^^ojmm^ 
^mmx'ii. ^/o^(D y ^xi-^mm^m(D^^\zm^x^!R'^nxL^o(Dx^ 
-So ^^^^cDm$^^mmmm^^m-r^^^iz.j:fD . mmmmt^-<j:.70hmmf)m 
miz. v:^^hmmzmm-^n^o 

m^mi 2(Dmmit. m^jLyi^mmmm^m^^xm^mm^^m-r^^^^mm-t^ 
'T—^mmmmiziii^x^^mzmm-^nrcm^mw-o.-yhcD^^izi^vx. mmmm 

m^mmmwii^cD^miz ^ s mmmMmm^ t ^i^^mx^m-r ^ t . mmmm 

mwT^^^t. j^^A-^y-^^tf^-rs^^i:. mm^mmmwiTiz^-Dx^m-^n 
m(D±^mm^5^i^^}\^mmxmm-^rzib(D7)vz! vxM.(Dmmmmx$>^. mmmm 
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mtm^mm-^:=^yh(D^^^'&inzW]i^'^ii:^^mt. ^!^mt-r^m.n^mx$> 
wth. mu^—^^^tit^mt^^mzmx^x. ^^(Dm%mm^n^=.yh\t.^^mz 
iHii^^¥®±(c^sijiEL < iHg-r ^ :i ti)^x^. ^ri^(D\sim-mm-t^ h<D(D3^^^m 



wo 00/16259 
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it. xtiVTzntifi^-i^^mm^'e^Mzmm-^^^t. mm^'Eu^cDmm^mi^mi^ 

m^n^^^y hit. xti'^tirzmmy'-^^mm-r^rzsb(Dnm-:fu-ty^t. mm^- 

n>hn-^it. mmi^mmn-=L-yhtimi<4&mtmMf^^Lxi^^m'tizit. mm 
vrzmmimmM:=i=.y h (D^iz^^^mmr^tzifx^i^:^^. mmmmt^woL-^y hH)^ 
8 3fi^i^;LJi t tuiftiitfs: ^ i^m^. 4 &miz^^tiis.^mmmmm.n=L- ^ 
h<Dmmmmt. --BmK)(Dmmimn.^::L-yhizmm-^n^(Dx\ mm^^^^^iz 

T^mt'SMmmm^-y h izmm'r^mm^^x^^(Dmm^^^4iS:miz^^nmm 
mimmw-:^.- y h izmmr^ z.t^x^^. :irnz^v) mmmmmm:^-- yhit. j\- 
h* ^x.TLi.xitmmiyrzmm^nmw-=L-yh(D^tmmi-r^izhmtD^r. sia^e^ 

■5 A-H iTon^S-D^'iiBtrHimstcig-rs^r^i^T&Wjif'f^^^nSo 
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:=.^yhiz^-^^mm-r^Tjvz!vxA^^-ryn-^r-h-u$>^. m39m\t. uy 

m^l 1 1 ^— ^^FB^fB1tr'5iijMB1S¥^ 1 2 ^, ^^v'^;!^®^! 1 1 

)Vmmi 1 l*^^^«I#1^^2 5:i*if^±ii^#:3©mx^;/>'1f^l 1 2^^fig-r^X-yvf1f^ 
^fi^^Sl 4 cm lilS.0^m3^#BPJ <i:> ax^^/i/'tf^l 1 2^ckD6<J5tTHJIB^7ij:?^ge 



wo 00/16259 . 



25 



PCT/JP99/0497S 



9©)iiMf'Stt^^-r;i<i:T, yu—j^mmi\z^'DX\,^^^m^i^2<D^^thtj'r 
i^AXD^miz^y)y'i^^)vmmz^^Lx^p^)vmmi i itzr^o T^t^siitfc c c 

1 1 ti^xtati-t^o hLmmm^^^i i*>'^>^37;nii^i i i(D±x<Dmm^m.mz 



wo 00/16259 
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I 1 1 {3*fLT®MS^5fi$7ii:ViOT\ 'T-J^)Vm^l 1 1 ®^T(D®^fCjt^LT-^ 
X'yv^lf^^tfiK^^l 47:>^*®^f21t^^l 2*ie)-xv37;Hj^l 1 1 ^Xf]-t^t. U 

m\zxts'^ntz.'fv^}vm^\ 1 1 t\m't^^t.\z^y)^Wim^2<Dm.:rL-jzymmmm 

I I 3S:^fiKT^o x^>>^if$B^fi£#gi A\t.mmm\ZT&m9m.o:>^xm.JL-jvmwmm. 

x«y>?iff^?^fiK^gi b-ffijL-jzymmi^^^^i At^ib'^jivi?mmmmi 1 3^A:t; 
T^^. 2xtm.-^tvx\^^tz.'fz^^)vmmi i i^#mlt. ax^yv^it 

mm^l 1 3 J:0 6^«S-C^Ki5J^=C^»J«l^#:2(D?^fiSx^y>5«^®^l 1 x>y 

i^1t^?^fiK#^i 5OT^ft{;iifi^5aS(D;?^-rj^fiKx^y>51t^iiI^i i 5 ^^eg-r^dt 

1 1 s<D±x<Dmm^m.m\zti^^ts'^^^tifix^n\t. nLv^jmrn^^^m.! zt-^ib^m 

fi«/±#$^ai¥Sl 7 75tx^yv1ff^fl^fiX#^l 5;i>^^>?BBjcX«y>^1t^ffl^l 15^ 
Xtj-r^t. ^^Jiy-ymm l 4{Ci:oTitL^$tl/c=^Sj#I^*:2cD^^C0firg5^tX;>^ 
#^^^itS-r^c 'Ett/:/c#^^m^©l 7 ^M^@tci£^5!iaco^-e^i!i#lft:2(7)M 



wo 00/16259 PCT/JP99/04975 
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'^•^wmA-^WL^^m^E\htsm^'^L<mLr^m^\zmm.x. 'Ji^-mfmf^\hf2-t^. 
mz^^wdi^m.iLi. rzj\- h x t ct ^xmm-^tin\t^mizmwr^ ^ tm-c # § 

< s ft 0 c ^iffi{:i mm-f ^:ih-^^x^^o L Tzi)^ o xm^^^t^ ta ^ ^x iz ^^&.± 
m^x^mtDt^^^^-oummmizm^^x^^^o 

^^^in^mi 7^mw}mi^2(Dm^(D^mms±^-^^^iiiLtzm^. ^mmw2(D^ 
m\z^'ox\t^mmw2(Dm.m<D^m^^-rmm<Dm)^^W}^W2(DWLiim^^-^m'& 
ffi-sb^. ^/"cci^sii, m^j^vi^mmi 1 Ai3^^mmw-2(D:j^y-j^iEm\z^\i!fi\^x^^^^ 
iz\tm^ts.^^z.iii^. -ae/^^^^m^i^i 7*t?^gKX'yi^iffgi 1 Ai)^^^mm^2 
o:)^^m^\]^ti.\^^z tx^^. i.fzf)^^x^mm^2a:>mm}^-m<u^L. mu^^m^ 
i^2i}^ib^m-^nrzm0ZJiyi^mmi 1 4*^'m^^t3$oT, #^ELTVi?^cvii^<$:®x«> 



wo 00/16259 
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i^i^ynm^m^mi 6itT.yi^mmM0z^mi s-^^i^m^nyi^mmm^i i s^x 

mt^i^^-rm^j^^i^mm 1 4\z^DBnmizmi-^n^m^. ^i^xnm^m^mi e^t 
:LrLi^o:>mwm^^^u^^)v-':f\z6^m-r^z.tt^x'^^. Ltz^^^x^ji-^cDrnt 
s^jitcfi^^ifea&^o m^y^m^m^^i ei:i.mmmiziB:mmm(D3^x-m^mmi 

1 et^^i^m^mmi 4 2(D±T(Dmm^Mmizihti-r^zti!)^x^tnt. m^/^^^ 

So 

i^^jLv-jmrnii 1 4^w^vt^t'^^^mmw2(Dm^iz^(Dm.<Dm^mm^%mt^:i 
iiti^x^^o :i<Dii^^m!^i^2(Dmmi)^FimizmmL'T\^^nu. m\^mxn\t^mm^ 

^mm\zn-ox\^^tnt. mi^y^nm^m^mi 6^m\^^^^txmmm-^^^i 8«#^ 
i^{*:tngcgKi 0 iti^E(D^o\zmw^^o:>i)-^^mmvxmc. MzmmmcDi-DCDyv- 



wo 00/16259 
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—^iz. :zitmmm^x'mmiz^m-r^. 'hvmmmm^^i 3f)^y'i;^^jimmi 1 10 

^:iTii3 0{i^-rckat> mmmm^mi 3«, iT^BS^n^cT^s^ 
1 i^<Dm±!^i^3^3mmmw:(Dmmx±TtE^izmm-^i±^o z.tnz^i:) 

X «y i^lf $g^fig#S 1 4 «#±«^#: 3 ^^mmi^ 2 (h^fcC . 3 CD«ax >f It 

^±mi^3-fy^Fimzmi&,Lx^^^:ii:t)^mmizm-Dx^^n\-£. m4m\zw:fj:oiz. x«> 
i^it^f^fi^^^ 1 5 ^^^^LTzm^jLyi^mmmm 1 1 5 ^mi^xnm^m^^ 1 e tiA 

7l::A:'3-r^Clci:t::J:0. l 7 \m^(D±^-^cD^m^i$^2mf^^ 
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sui 0 27&^e,?^c£'g>o ^ftti^ti-Mi 0 1 t±mw-E[WL^i 0 2\-i^^mmo:>^W3^ibm 
fie^tiTVi^o 1 0 1 t^mwmmMi 0 2©jij^^#^©i 1:5^ 

wj^^m.^xt!-r^ztT. m'^wmm^u^^^-/}^ib(Dmmz^D^m^i^2tm± 

^Wif^wwit.^itmwm:wm\zmb^m^\z\t. nmt^mm^mmwi^m^^i 9t 

z.:L^xmm\^x^tL^o\z. ^mmii^w\:m.^i o i SLiK^i^#:tnift:gi5 1 o 275^ 
i^m^^ti^. mim\t^^mim3^x\ztm.-^titz^nmm\^. M^j'^ttt ;^^xm.m 
■^ritz.yv—i^mmi^(D^mmw2msm^±mw-3(D^^^x^tz^(Dmm.x^^o l 
fzifi-c,x^'mmw2ms^±mwzt^yu--j^m^i\zi^'^':>x\^^n\-f.^ :in^<D^nm 



wo 00/16259 
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mmt$>rz^^hmwiLx\^^^^-z>izmm-^n^c -D^r^^mti i o^m^^^ii. ±m 

Vi^*^i:Vio/t^t!j:tr^^ 1 0<Dm^^'Si'W\Z]^^]:,X\iMiX^^'hcDt't^o Z(Dt^. 

mm\zjt^cx 3-D<Dmm^. -D^r^ti ^^mm^. m^m.n^msmmMm^^^m\^^x^^^ 



wo 00/16259 
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i^3f}^&:mt^-^^m-rrzit>\zm^^^ri^. hrz-f)^-^Tmmmmmtyu-Ammi 4>tc:afe 
^mw^(D!^^(Dm^^uiiLm^Km'r^<DizitmLxi^^f)^. mmmm^rz^^x^itf^mmi^ 

^^p^mv^m^^ 2 msm±^^ 3 (D&.m^mmmizm~\.x^-rrztbizm^^T\,^^^'A 
i.Tz^^'DTtiy^^mmm:Basmmmmm\t^^mmm.i^^tmmzmi^^^^r^'^^m 

L:ti^^M^^omj^7&^*^ii!j:tip^^ 1 0 (^)7K-A4^i/->3 >T^^(DT, ti:^z^mM?ht^ 

^^m-^nrzmm.&.m%(o^m\tmm.m.n%±-(r>^mti i 0(757}s-A5i^i^'>a>7:)i 



wo 00/16259 
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i^^mm."^! 0 im^^mi^sfWiUi o 2i)^iE>m^-^ti^mi^mi^^i^m^m3^x-\z$^ 
m-^ntz mnrnm-T^ mmi.tz'h(Dtmu'c$>^o rzrzvm:^mi^^^m^m3^X'izmm 

fiK^ai 4f3^^^v rzm.:i:-y'y mnmmi i s^^my^^-^^m^mi 7{::A:^jbTVi 
^„ ^mz.<Dmnmmiz:t5\,^T . nyi^mmmm^mi 5^mi^^:iiiiz^r)mmjLyi^ 
mmmmi i s^^myzk^-^^m^^i nzxtj-r^z-t^pimx^^f)^. c:ix{t&. 

xtb^o m—\z. z.(D^nmw>z\t. mimit^^m^-m.z^x\ztm.-^ntz^%mm\z 

^n^Wimmm^2msmk.m^3'^mm^x. ^to^^^mz^m:^ 1 o(D\^^tm 

f^—iZ. Jlyi^mmm^^mi 5«X>yv1t|g^Bg^^l 4:fy^^^Lrzm.Jiyi^mm 
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i-DCDmmz^mt} 1 ocD^^^ms'^^^^-^ty^^^rMz. mm.mm^:t(D^m<D^ 
75^e> 1 o^M^-r^'i^ii7:>^'ab^o f^mmisi^^2 2\-t—'&<Dnmmmzi^\.^. "^m-mm^ 
±.o:>i-D<Df^m^msi-t^o zzxm\'^ibti^m^mm'i^\z:ko:>^ot^'h(Dxdb^o m 

(D^mm-^o n— mm.mmm±<D-^mm\^\zmmi(Di^Lm7^)m^i^x\,^^m^. 

1 4i)^ i-D(DmmzttiyX^mLrzm.j^yz^mmi 1 2^^fi^bfc"5jtgi4Ta&«o, 
'Ditmm^zm^(Dmm^w^r^'^tmx$>^o mE.iz. mm.mmm±^z0^^(Di^Lmf)m 

ocDj^^izM'hi&^^^m^miR-t^o ^nib^mm'^^uizjt-cxm:^m.^'^ 
^:itiz^r)^ ^mm^^^2 2itmmm^^±cDi^(D^m.^m^-r^:it^^x^^o 
m^m4mm.o:>m.nmm-s.. &mm^^^2 2xm1^■^nrzi^Lm(Dm^z'A(D^'D 



wo 00/16259 
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tit^Bizm^x&^o 
^;ix^mti 1 0(7)A>. '^jvhmsx-M.^mm-r^rzibiz. mmum^m2 3 

^^mi^mz^m-^n^c ^cD^io ^^^^^^^^2 eiz^^x^mti 1 o-^mm, 
t^:itf)^x^^^^izmtm^^rix^mti 1 oizmm-^n^. cintc^ow^:^ 

u^^mt)^^ 1 0 (Dmrnizji-oxmrnti 1 ot^^^cD^^^MfiL^cCt/ichi^iij 

f}^i^±^-fy^t\^^-Drzmm'^n^:it-fy^x^f<i:^\ ^:ixmmmm^m2 3 3 -^c^^g^i)^ 



wo 00/16259 
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^^<^^m^m2 eitrnmummmz 3:;o^e.<Dm^{ct^vi, ^j^::-r^^^^i^«j*^^i 

rzmm^'t(D^^mmpm^^2 stcinmb. -^rz^mtiA^ i o<Dm^<D\^^m^i^m 
^ti^ ^mmm^ b mm.mm^<Dikmiz^^-r^c znizj^y) li^:^ 4 mmcDm^mm 

wtj.±^-^x'mB-r^rcibo:>&:^mji^^^m7irzmi^^4mm(Dm^^miz-D^^xm 

3f)^'^iz^^-r^t\tm^f3i^^\^. M^K>^mmi^2it^W}ti 1 o:fym^Lxi^^^m 

-r^t. ^mti^^i o^^<^M.Pi^^mmi^2(Dmms^h^mmfr^^^^<E>n^o 

u- AiQ^ 1 ^(D^mm^2 msm±^i^ 3 (Dmms^^^iQ mmizwrn-r^rci^o^m-D 
i}-^(D^^t. ^mti>^^ 1 o^^-'mmmn\zmLm\^rz^m<^i^2msm^±!^i^3(D^^^ 
K)iEmizm^^rcib<D^-D-fy^<D^mh. ^mti^f^^i oifim^oi^tMm\zi^^^m^^ 
2-BLXsm±mw3(D^w<z];^nx^K>iEmz^mti^^ 1 o^^m-^^^^tzibcD^mt. 

m m<D^%mm\t. mi^'mAmm.(7)^nmm\zi^\^xjLv^^mmMm=^m.\ 5. !mw 
xnm^m^^i 6, mMiEmt^^2 i m:^iEm.im^^w^®.2 s^i^mr^z.L\z 

m^^i & ^mmw-Wcw."^! 0 ims±mwwcm.^i 0 2'h^^mm^n^m^-m.it^ 

1 6 tiwIi;'fo(DT2&^. 



wo 00/16259 
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mm'\^^xiz'^t:>-ttx-osmt£mom^:Bi.nih:kr^ :i tx^iEmitmm 1 4 5 ^^bk-t -So 
mmiEmit^m 2 7 it.mmmizm:mmm(D?f~x-^mm^mm 143 ^mmitt^ z ty!)^ 

commit. mmmizmm\zff'D:iiif}^x^^. 

lEmimmu^^^ 2 s itmmiEmit^^ 2 7 e, lEmitmm 1 4 5 ^xti-r^ t . % 
viEMitrnmi 4 5 (Dthti^^m^uy ^--^ y h (DjEMitrnmi 4 s^^^t-sjs:^ 

It. TEM^tmrn.! 4 5com:tJ^7&^~^*f S7:t-T^y htilE^fkiii^i 4 s^^^-r-So 

•^(DmiEmmmun^m2 s ^izEMibHj^ 1 4 5 (Dmt}^izmmziEmimm 1 4 5 
^ y^--T y h ^m^niitmmmizi&m^mo^xiEmitmm. 145 ^^m-r^ z. tH)^ 

X^^(DX\ M^JIbtCfpIliTl/i§c ^VlEmm^^m^^2 83i)tiE^>f|:;jii^i 4 5(7)^ 

X . ^ 7 m(D^nmWi^x ^^m^mm.'L tz^mmw 2 s:tx«^ih#i<4J 3 <DiEmitmm 1 
4 5 ^^figf^ ii <h7j)tT#^. citifr J; 0 . iEm\:m^ 14 5 <Dmti%i)mmmw-2^n 

^mmw- 2 s.t)jf^ji:i^#: 3 <7?fica5:ix±€ $ ^ ^ 0 ^^T-s c tfj: < mw^mm.-)5m 



wo 00/16259 PCT/JP99/04975 

38 



^,i:^mm\z-r^:itf)^-v^^c ^^xz.(D:f3m^^^\zm^^L. j^vi^mmM^^wt 

-SiLiifCctO, X^yf/ffi^?^^?^^! 5 J[i(.|^cDIEM{bi®^ 1 4 5 CO^fiKcDM^^^iSM-r-S 
Pl^l 1 1 tr*j-f ^^aimx^;/i/M®^l 1 9JlZ>'^l±i5=^>^^;i^®^l 2 0(7)^£iiMJ^ 

m 8 momnrnmit. m 7 m<DmnmmizML'Xmmmm^m 2 9 ms^mi^m^m^ 
mmi 4s^cD^m<^i^2mf^m±<^i^3(DiEmi\:.mi$.i 4 4^m^u/^^->mm:B 
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—=L—^jv^yhu-'^mm7^±^u-i^^m^^^z.t\z.kvMm 

mti9c^^w^T^y^---^yh\zmmi^M^^m-r^. ^(D-^mm^^uw^^s oitm 
Wt^^cDHitimzmmizm^m^^mm-r^^T'—^mmm^mM^tEmrr^o 
Lrzf}^-oTmmmM^m2 Qmsm^m^^^^^s o^m\^^^z.iiiz^io. m8m(D 

f^9m(Dnn^mfi-^^ mBm(D^mmm\zMLxmmMm^WL3 1 . sYm^ms 2ms 
mm^muw^m 33^ ii^nr s zt\z^v mmmm^^^r^ t ^ ^ „ 
mm^ms 2i-i.^^-^—mmz^r)m^mM^ 1 5 ^j^mmnhti-r^o m^mmtm 

mmmm^^ 3 1 umi^mm^^ 2 9 ■h-^^^^'mmw 2 msm^mw- 3 (Dmm^^k^x 
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mmMmum^m.3 ^-hmmmm^^.^ i*^^mmm,m^x-h-r^t. t^\^mm.mm 

mm\zmmMm^mmt^^x-'&mfimm.mm^%^^t^o 

w^-t^^tiAX'^^o ^n\ziiV)^mMm(D\i!,t5^\^. ^mti^^i 0 T&tjt^ pjtgj^j:^ 
mm^ 2 RiKg^ih^^ft: 3 (D&:m^^^-r^mm.tvxm 9 m(Dnnmm^m-r^ ^ t 

nz^D!^^(Dm'^&miz^mt) 1 o^mm-t^%(Dx$>^. 
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mtE&m^ §i< d t n ck D . ^i^^mmm^m 3 4\t. ^mti ^ ^ i o (Dmm.mm^^'^ 

^^\z \p\nT:mm\z^m^ ^bku , :^m\z3m\^ tz ^ — isTtci^ d tz-wmz [RittTHi 
:ii:^i^«3jg-ro z.n^(D^^-^m'^^mii\zm\:.xm.^'^^^^iL\z^r) ^ ^trnm-n 

^z.xmmwm^^2 2>\%. mim.A^m<Tyw^^mz^\^^mmwm^^2 z^mz 
fz.^\z. MftOT^^2 3 tiM^^^^A:^^® 2 4 , mw'smm.'^^m. 3 4 , /^mwrn^ 

iyrct^-oxmi^^mmm^m3 4^m\^^^:Ltiz^D. mi omoymnmmit^mfj >^ 
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■r^^!^^(Dmm^^^x^^^o izt^ zl iiummx^^o 

t)^izmm\z^Mm^w^mm-r^ ^x-'^mfB^^M'^^^^tm-r^o 
Ltz^^-Dx^i^m^^ms smsmi^^^m^^s 6^m\^^^:itiz,i:K). miim(D 

s(Dm^m^^:ih-f}^x^^. :in\z^i:)^Mmi^^<Diiit}^it. w^mts ^^i otm^ 
'niwmt^(Di^mmw2-BLa^±m^3(DWL^nx^^m.h\^xw,i 1 mo^mn^m.^ 
nm-r^:it.-ffix^^o 

W.1 2m\z7rcr^'D\z. mimBmm(j^^%mm-t. mi im(r>-^nmmzni.xmn 
mm^m. 3 7 ^iitn-r ^ ^ ^tcct 0 mmMm(D^^^mmx^m\z-r^^(Dx-^^. 

^t. xhn-^rmihii:. y-'jji^mm^/\y^muii(D^Pim^^noztizjiy). 

'i^t^(Dmmmmxiimm^m^ ^ mmm^ts.ii ^mmLrz^ ^s^::^^ $7^^: iztE^-^ 
nt^.\^^J:^u^m^m•fs.^^m^^^:zt^zJ:D. mm^o^i^^^^mmrr^zt^n-Dxt 
fco zL(Drzi^mm(D^m-^iz%mt)^-rm^'^t)^o:)mm±iiti:D. mmtvxm±ti 
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^-9x-&^^^'"^%. mmMm^^3i\t.^-^\zmm.-^mt^(bmwr^. z.n\z^ 
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•^x. mii^mi-^^^m7!^m5^x(Dmnmmxm\^^^nx\^^^mmmmi^mi 2. m'm 
1 6 . ^mxi^^-^^m^i^i 7 , mimEm^t^m2 7 , iEm.i\immuw^m2 smsm 

^mM^^2 9 M^mW-^—V h 4 0 (ARRAY OPERATION UNIT) 

n^y'-:$'mmmmi 1 o^m\^^^zt\z.i:Dmm-r^:it-f}^x^^. •'tz.xi^Txit. 
m^-mi 2^x\ztm.-^nfz.m.%mm^mm^^^.\.xmmt^o 

*5^1 3E{i:feUT. iS^J^^^:i^>;/h4 O^AOUtiSfB-r-So mzm^im%0.-y h 

Tiz^-Dxmm-r^:ithx'^^o 'D^K>x:hmmf}-^i^ii!,t)mm'S:±m-r^:iti^^x'^ti 

mm^^l-^Um-^tlfs.^^. Lrz^^^XWE.m^M-::L-y h 4 0 (DTJV:^' U XA^^Td 
h 4 0(D7;i/:^ UXA^^-r:^ca6tz. B^tElg^gl 2 (^1 IHRD^me I1|#PJ, ®^ 
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xmm-t^o 

h. b. i . j . kflg.«T*^o 

X = {xijk\xijk is value at p{i, j, k),l < i < w,l < j < h,l < k < b} (1) 
y = {ytjifclyiifc is value at p(i, j,k),l < i < w,l < j < h,l < k < b} (2) 
w = {tfjyfcjiOijA; is value at j, A;), 1 < i < ti;, 1 < jt < /i, 1 < A; < 6} (3) 



*Ofc(x) = < 



1 if Xjjfc > 0, 

(4) 

0 otherwise. 



Bjji(x) = iaax{xijk} (5) 

x-fyt-mmmx^^tLx. mmx^K^-^^^^m'^. ^^eiz^^-^xmnr^o 



(6) 
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n^<DT'. ~mze = ix'-t6^T^$>^. z.<D^mtizjiiD^^mmmm±(Dmw^imiz 



Lijjk(x) = ln{ximk + e) (7) 
{Cj;'3T«$n^o rzrzhciit4. 24, 48. so. 120.(2r + l)2-i t 

)iz^^n^m'^izii. mzm^t^f£^my)iiLmp a , j , k) ^f^ffl-rsfecDi-r^o 
^rzzti^Ai^(Dt^it. i^^izm^. mmm^^ 0 iznmi. . v-^^hmmiz^^nui^m^ 
(D^m^rtm-r^. ztuz^rjmummit^wjmzniDn^o Ltzt^-Dxm^p j^(q 

{pii + l,j,k), p{i,j + l,k), p{i-l,j,k), p{ij-l,k)} 

if g = 4, 

Pijkiq) = < 

{p(l, m,k) \i - r <l <i + r, j-r<m<j + T, p{l, m, k) ^ p(i, j", k)} 

if g= (27-4-1)2-1. 

(8) 

^:LX'^\zmm(D^^mmmimzii!i'r^m± s T&mo^jSimmmizm-r^mmims^^ 
u-^\z-D\,^xs^Txmm-t^o 

m^xcD&mp (i. j, k) iz^H^mmi-i.^^9izm^xnt>n^. ^i^it^^bp 
( i . j . k) (DQ.i5:m(D^f}-'ib i^(D^mrzn^mn-r^:^miz^^xmm^&xmm 
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= xj^fc for only one of p(Z, m, A;) € Py*(^) (9) 

m^m^m-c^^u^^t. a-h ^:x.T(DmmmizNi i^ = 4 (Dt^ x in,u ommzM 

LT:&->:7 2111. Ni jk=8 x i„,k c^lgfnt3*fLT:fe->:7 h^^^ 3 [U 

5ijifc(x) = int(-i- ^Irnk) (10) 

p(i,m,fc)€Poi(9) 

{C:Nijk = 4(7)<h#Xijk {3*fLT£>':7 h^^^ 2[il. Nijk=8(Dt#Xijk{- 

*fUT:£i>:7h^^^3iEiSlfT-r^J:-5;^=j:[Hl!^f::^lE-r5::ttZckO> Hl^cD^^^^ff 



^?7*^= H ^Imk - NijkXijk (11) 

p(i,jn,fc)eF<jifc{9) 
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1 if Xijk < 0 and ximk > 0 for ^p{l, m, k) e Pijk{q), 
0 otherwise. 



(12) 



Fijjk(x) = 



(13) 



Xyfc otherwise. 



0 if Xijk = 1 and Ep(i,m,fe)ePi,jt(g) ^Irnk = 0, 

^tjfc(x) = ■{ 1 if Xijk = 0 and Ep(i,m,fc)€Py*((7) 3:/mfc = ^Hk, (14) 
Xijfc otherwise. 



(15) 



a^ijfc if Xi-ijk + Xi+ijk = 0 or Xij-ik + Xij^ik = 0, 
0 otherwise. 

iz. 4i5:mmm^m\^^xWi^i eiz'^^^mM-r^c 
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1 if Vi-ijk + Vi+ijk + 2/ij-iit + Vij+ik > 0, 

(16) 

Xijk otherwise. 



Cijk{^) = Kijkiyi,3{:>c)) (17) 



Xijk Xijk > Vijk, 

Mijk{^,y) = \ (18) 

yijk otherwise. 



Ajit(x,y) = Xijk - Vijk (19) 
Eijk{y.) = Aifc(x, Vf.fcX) (20) 



Oyfc(x,y) = XijkViji 



(21) 
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Qtifc(x,y) = •< 



(22) 

0 otherwise. 



nrzmmx(D^^mmm(D^i^mxmm-r^c tztzi. i n t (v) (siii^v©/hi5c*^T 
^ D itT ^ jeisf § <h -r -5 o 

Xijk otherwise. 

(23) 

^TiiBp ( 1 , m, o) © 1 . m, o =&^Ofit^®^^-^ i LT^OT^M{3^^ 
-r^:t^]/-^<^#<hL. ^^$n/c^^]ii^fli^#P ( 1 . m, o) fTSo 
®^ffi*^'fi:ap ( i . j. k) i)^^^m.l> ( i + 1 , j +m. k + o) -vi^ft-T-S^-^^ 
#^^c ;icDt^^*^®^{t(7)^»l«li^«p ( I . m. o) <i:LT^$n§fe(Di-r 

t'^ibf^m^'S^y^lht^^V-'^'^ #-1 ^zT^o Lfd^^^^T #p ( 1 . m. o ) = 
p ( 1 , m, o ) 

'^^xwi^2 4\zw^^. '^mm^ (i. j. k) ^i^-y5^fm-^:f5\Pixm.^n^^mp^ 
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ripii,j,k))=pi-i,-j,k) (24) 



Giji{-x)=pi ^ {l-i)ximi, 5Z {■m-j)ximuO) (25) 

:^2 6ms2 7\zm^8i5:mp^^cof0'mm^s\-M-L. 



\tMmiy^nt£^^m'^iz(D^nm-r^o 



ltp(l,0,fc) 


lfi>0, \j\<\i\/2, 


ttp(l,-l,fc) 


ifz>0,j<0, \i\/2 < \j\ < 2\il 




ifj < 0, 2\i\ < \j\, 


ttp(-l,-l,A;) 


ifi < 0, j < 0, li|/2< lil < 2|i|, 


«p(-l,0,A;) 


ifi <0, \j\ < KI/2, 


|ip(-l,l,fc) 


if z < 0, j > 0, \i\/2 <\j\< 2\i\, 


ttp(0,l,A:) 


ifj>0, 2|i|<|j|, 


tip(i,i,A;) 


ifi>0, j >0, |i|/2 < Ul < 2|i|, 


ttp(0,0, k) 


otherwise. 



(26) 
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(27) 



ljp(l,0,fc) if i>0, b1 < .|i|/2, 

{tp(l, 0, k) if z > 0, j < 0, \i\/2 < \j\ < 2\i\, 

MO, 1, k) if i < 0, j > 0, \i\/2 <\j\< 2\i\, 

ipiO,l,k) if j>0, 2H|<iy|, 

Ml, 1, k) ifi> 0, j > 0, |i|/2 < |j| < 2KI, 

t|p(0, 0, A;) otherwise. 

V fz^^ ^-7:^:^2 5 . 2 6S.D^2 7 ^fflVi^t. 1^^ 2 8 S-tJ? 2 9 fZ^J^U, #^J®Z1M 



Ai,i(x) = G(C?i,i(x)) (28) 
A;,.i(x)=e'(Gi,i(x)) (29) 



%i(x) = e(T(Gi,i(x))) (30) 
riifc(x,y) = ^ a;,^^ for p(i, m, 1) € Pyi(g) and r^yjmi = p(i - /, j - m, 0). (31) 
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Aiji(x) = ryi(x, A(*(x))) (32) 
A;,-i(x) = ri,i(x,A'(*(x))) (33) 



3-3 



1 if Xiji = 0 and r^yjmi = p{i -1,3 - m, 0) 

for only one of p{l, m, 1) € -Pyi(g), (34) 
0 otherwise. 

^3 sizmm^xcD^i^mmm^^m-r^zt^^T-^^. 



Tijki^, y, w) = •< 



ximk if Viji = 1 and 'i'^wimi = p(i -1,3 - m, 0) 

for ^p(/,m,l) e Piji(g), 
0 if y/mi = 1 and ^'^Wiji =p{l-i,m- j, 0) (35) 

for^p(/,m,l) € Pijiiq), 
Xijk otherwise. 



C/iifc(x,y) = Tofc(x,H(y,R(y)),R(y)) 



(36) 
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^^^tB^®i7 (^immj^f^emmm). m^iEm^[:^m2 7 (mrmmm). ms 
iEmi\m^^^^m.2 8 {w,7m^m '^mmit^z.t.t^-^^^^^'-'^^-mmm.i 1 ocd 

^mmm 1 1 0 *©^iC(7>@E^M#n-- «y h 4 0 <Z)T;i/=f UXA^ffltiT. 

t>^5'z^^)vm^^i 1 1 ^tm.-t^fz^\z. ^=f-mzmm-^ntz.m^\mM:L-y h4o\-twi 
m\^xmm\zm^-r^. i&^± i n j ^jfciH«^nfciH^m»[zL- h 4 0 ^ aou ; j 

t-r-Sch. AOU i j <75T;i^=f UXAil^l 4^CO<:fce>{C7^^„ 

#iS6*i-r*ti. AoUi j (DT5.m^^'&-t^tz^\Z'Z^m-(!db^o 

1 2 0 2T> AOUi j CDjS^-^^lgccD^jO^ffi^^^-r^c 
'bL-xS^^jP®^! 1 ly&^te^tn^i (T.T-iyT?'! 2 0 3: YES), 7;WzfUXA^ 

^T-r-Sc feL7^>'i?^;u®^i 1 lifi^nu (.Ts^^yyi 203: no), 2 

0 4 fc^fr-r-So ;^^f L#^cD®#+)-rXo^{;i^bTiE^J?l^^:3.- h 4 0 ^H^T^ 

1 2 0 4-tr, ^V'5')Vm^l 1 l7!>^'tfS11$n^^TA:'3^-^^T?)c 
2 0 5T\ ^i>9)Vmmi 1 1 CD i fr j ?iJ<^®^^^4^|gC:$i-At;-r-5„ dCD 
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2 0 StiHSc 

msit#l^i 2{i>c*;£::T^^:i:MiiT'>^^JHii^i i i ^fS1t-r^z:i:;&^*-e^'So 

— h 4 AOUi j ct-f^t, AOUj j <D7;Uzf U XAtl^ 1 5 ia<Z3.i; ^tZTit^o 
T;^^';/^ 1 3 0 1 T> AOU i j ^|&^±C73 i fr j WiZMmt^o CinH^Sfi^JTafetl 

7>5^>;/y 1 3 0 2T, AOUi j <^3£^^^l§[«^MM^iS^T^o 

^. %\^^-J^)\^m^\ 1 iT&^'Mfrtmf 1 3 0 3 : YES). T;^Z3'UXA<& 

s^yr-So feLT^v'iS^jmi^i i i;&t^ntf (7.5=->;/:/i 30 3 : no). 3 

1 3 0 4T. T^i^iS?;!/®^! 1 1 CD i j ^J(Z)®^^^i^i&53^A:t7-r^o Z.CD 

7.=rv':f\ 3 0 5T. H i j k( X ) \zW^^^'J^)\n'^ \ 1 1 © i fr j ^J(D®^^ 
ia^H^cD 1 oti^Dj^i^^c 

3 0 6T\ ^i^iS^)immi 1 1 cD^^®^«^ai:'7-r^. ^(7)^X5^^;/^ 1 

3 0 3 fcM^o 

dtlfrJzf:). iB^JII^^n.-^:/ h 4 07&^e>^fig$n^-x— iS'^IM^Ml 1 O^rfflV^X. 1® 

mmwi^mi 3\zi^im-r^mikm6tm(D^nmm\:i.v^i^9}immi 1 
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iz. ^iF-mzmm-^nrzmmmw::L-^y h 4 0 itmmLxmmizmi^T^o i n j 
mzMm-^nrz.^^imm-:j.-y h 4 0 ^ aou j t-r^t. Ji-yz^mm^^^^i 4iz 

7.5=-«vy^ 1 4 0 1 AOU i j ^^^±(D i ff j miz^mr^o znitmm&^i:^$>n 

X^y^l 4 0 2T\ AOUi j 03fi^-^^^(7)?U»3M^iS^t- ^. ifi^OaS^{c*5Vi 

■^^±M^fzib\z\^m.m-^'ixci ^±'x:s\zwL^T^iztf)m^v\^^o \.t^\.t£.t^i^m. 
iz.kK). jiyi^mn^^^mi ^it'^^mzft^i^xm^^TEm^^'X x^m^^z tx-m-r^ 

V^)Vm^l 1 li)^$>n\t {Tsf-v-Xl 4 0 3: NO). T;i-rf UXA^i^TT^c /t^* 

1 4 0 4-e, xv^iS'JUmm 1 1 1 (7) i j ^Jc^®m$:=^^|gc5^-A;^f-r-g)c 
li. AOU i j 7&t5=^v^^;nij^ 1 1 1 (7) i ff j ^J©®m=^— MbT5a31-r^rc«6-C$.^o 
il<7)fcfi6 AOUi j fi^>?ic<i:fe^J^I^^OIii^5"-iS^:&f21t-r§ U 4 2 ^ii^^if 

7.5^'>:/l 4 0 5T, AOUi i *^^j5^(^iH^m»^- H 4 0 iial-fs-r-S il iifCl J: 0 > 
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Xr-y-fl 4 1 OT, AOU i j 7&^'jfi^OSB^JM»:i- h 4 0 iijim-T^ :i t fict D . 

T.T^u/T'l 4 1 IT. AOU i j :{>^*afi^CO@Hi?iM^^-^y h 4 0 tSffT ^ ^ c!i{3 J; D , 
BtFBlM^^:/^>'7>iii^cD#^^iii^fiilCjt>fUT^i^ z i j k( x ) (cm^iio*^iSffi 

^. 

mmtmm(D^^mmmmiz^i^x:t^u-^ .^^ xizm^^y^i^yxDrnw^n 
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5o y-:f^i^Yy^mn-^nrz^mmmm\t^^'7i^T>mm(Dmi$mmmtLxmD.n 

7.5^-;^^ 1 4 1 4T\ AOU i j 7!?tja^(7)@H«#:i-^y h 4 0 <t3l(t-r^ ;i <h{Ccfc , 

7.5^iyyi4 1 7T\ AOU i j *^'3fi^C7)iE^J?|^#rL- ^^z h 4 0 chil^fT^ ^ <h{I J; D . 

X5^>v-/14 1 8T, AOU i j *^'ifi^OiH?iM#^-'^ h 4 0 <haim-r^ili:fC<fcD, 
dFL^S?mfi£if a.'^Iiu^<D^^]ii^fitt'*^b"CllicAi jk( x ) {lt^liMAL.'^43ckU?MiL?L 

:/i 4 0 3 izm^o 
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mi imiz^^r^^iz. ^-^^mmmi i oiz^-D-^^m^n^j^^yi^mmm^^m- 
1 5 (mi^fctv^bms^. m. mimti^^i^f^i 2m^m) i^^. mj:.yi^mmi 1 27i.^ 

fcSB^mm^X h 4 0 AOU . 3 t-^^ ^ ^ AOU M 0,7 U XAti^ 1 8 m<D 

^t^^±^f^fcfe^'^iifi^-t^^Xq^^T8^::=^^■r^^t*^'M^bv.. b*^u?^t*^^^ffi 

5 0 )«s;^Ati$ti§xv^^;Hi^i 1 lX^Mx>j.i^'ttm^l 1 3 
3cDv.w^^^»n«' 5 0 3 :YES). 7 )vzi XJ.^mr'T^. feb 

0 3 : NO), Xt->;/:/1 5 0 AizWnt^. TcfzV^I^^CD^m^hmm-^'IXlzMVX 

^^mn=L-y h 4 0 =&^s-r^^^i'ti^ mm)\^-'^^zvxhB:^^. 
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T^^yfi 5 0 6T% Aou ^ ^ i)mm(Dmnmw:2.:z.y h 4 o i:a^i-r^;iit::J:o, 

-A^vrf 1 5 0 7T\ 5pttibM(D^^»^t'^*l-TiliC L M k( X ) 

X^^y:/ 1 5 0 8T. AOU , 3 i)%m.m<Dmmm.^^v b 4 O i:51ff-r^^<hl;iJ:D, 

So 

Xx^y^l 5 1 0T-> AOU i 3 W 4 0 aiffimTS^iit' J^O. 
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^ymmmm<D^mmmmti^xmit^n. aou . . ^tia^c^@H^j^it#^x>. h 4 o ^am 
1 5 1 AOU ^ 3 ;&ii£^(D@e^j?^#::i-'^ ^ 4 0 tmm-r^^t\zj^D. 

. 1 5 0 3 j^j^ 

5ta*-r^i*'-^««. -tiiT-eassncat-T. si9wi»fJ:5K, x^i-jw 
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WO 00/16259 IIPF 

62 

-t;««,. fcfc-U^y*';Hii«.l 1 l®«?®KSr 1/n C-TifefeKti. *¥&«aiE* - 

ai 5s«aT2.7=-5'iaiassi 1 0*5. ffi;)B®«ffli-vyit»«i 1 7s«;*bfc 
mx.yy«iKiiieii 1 3imi!ivtcm(s.xvi^mmmm 1 st, x.y-:^tis«m#ai 
sana-rs^^-i'SaagBi 1 0*5, y=i>i')\^mmi 1 1*6 tBKbfcfflx-y 
®i 1 ssKBEUfcwsExvfisanisii 1 5t«. ni:^t-fflcfe«ca*. c<5a* 
(4, x.yy«a!»B!J#Ri 5*'?y?;nii«i 1 isfflv>Trta!-ets!cUfcx.;,yitffl« 
,%t-<Dx.>y«s**ifflT?,®*#*c-rst«>c. x..yisa»6K#ai s^tai-;, 

1 1 7Stt*:bttax.yy«m«i 1 3«x.yyits»«!E*ai 5cx*ute«e. e 
«eiK?y?JH»«i 1 6t^i&»mm&:^-yymmm»i 1 7*t5K-r*x.:,i^isw4 

s(£<bfce»®s?i'*'jn«i®i 1 6*6*ffiufce)K««fflx-yi^«aiii®i 1 7® 

5-6. fix-vfltiSl 1 2ro«ia*W0ffibfce)B®K«iiiffix-yySM®l l 8*4 
gM-5Ci:*tT«5. i©fiSf«S«)tHax.y-:^1tffimi 1 8 Sffi*bfc«)BffiX->i' 

2 osx-y-:^««»BK*si 4**aT5?-5'<fflssai i ocx*T«t. ^imiBsE 
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BiTS. feUffiX.i^ltSBSl 1 3*™* (XX-.^1 7 0 3 : YES). T;W 

uxi.*«-T-rs. 1 3*^*ns (x^y^i 7 o 3 : no, 

7 0 4c»ff-ra. fcfc-u»«®H»*^x®?.K»^-rEmSf^-'vt-4 

=0^.* AOU , , .i'>a< tfc 1 'J 4 2*.£-5i-r 

3 2 oDmitw^ 1 3 1 iz^^-t^o mmmm 1 3 1 i 
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^_ 1 7 0 6T. Aou , 3 >o^'ifi^^@B«^^^^^ ^ 4 0 Lmm'r^^t\z^^._ 

^^y-^ 1 7 0 AOU . 3 ^mm(Dm^\^%=L=Ly h 4 0 ^ffilfT ^ ^1 iil'^ 0 . - 

(^^^y^i 7 0 8 : NO). 1 7 0 5izm^. ^v^m^m^^m^ 
r^rnvx^^n^t ^t^^v^h o b yes). i o^^z^n^^^ f^^-^ 

X^>y:^ 1 7 0 AOU , 3 *^'ifi^cDiB^m#^^^y ^ 4 0 i:51«T^ :i iit^^ 0 , 

miSMM^l 3 2(D^^^Iii^MlC*^bTr« A 'm i( X )ict^ev.^»,»^it#T^. 

Xx^y:^ 1 7 1 O-e, aou , 3 1-4 0 ai5im-r^:itt::.i:0. 

7 0 SirM^o 
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^_i,aiasBi 1 ocJ:oT«asn%eis/*ss^ai*ai 7 (H2 
Rzfm4mJ tt«#®«Ei 4 1 eaTWMSB® i 4 2*6fe««is?6i a i %*-t 

mnmmumi a 2<D#«i«itsi a iB*<^eii*4.t-tLf.*#««i 4 lom 

SoESft^a 2 7 (« 7 H#!!g) 1 4 1 *«tI«#««B® 1 4 2 miyx-:^^' 

*A^TT >-^7^;- AOU • ■ CD7;i/=f UXAt*^2 5 ia<7) 

^_^^^2 7 0 2T% AOU3 3 (D3£^^^^c^?a^m?:^^-r?.. 55^(7)^^1:: ^fe^. 
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(;^5-.^^2 7 0 3 : YES), TJUH'UXA^j^T-rSc =b b 1 4 2 X 

n.^v^)\'mm.\ i i>&^*^nii (X5^^y^2 7 o 3 : no), x^v^i 1 ^Axzwut 

X^V'X2 7 0 4T\ #J#:M^iii01 4 2(Z) i fr j ^J<7)®^^ 1 ^^^ch , ■x>'^)Ha 

^1 1 1 o i ff j ^jopii^^^^i^^^A^-r^o cntt. AoUi j ifim^^'^mm.^ 
4 2 (Dim m(Dmmt^i^^)^mm 1 1 1 i fr j m<Dmm^-i^\^rmm-r^rz^ 

-zrS^. AOUi j tj:/>?^<<]it)^^^l^^<^lii^^-^^t21fr^^^U4 2 

X5-y-f2 7 0 5T\ 4 2<7) i j ^JcDPI^.txi^^JHii^ 1 1 1 i 

ff -^^^^ Aov,if)mi^mmmmi4 2(Din}m(Dmmt 

%\.mi^m^miMi i 4 2 cd i tr j m(Dmmh^i^^)i^mm 1 1 1 (T) i ff j ^ijcDiii?^:^^^ 

y^^V^2 7 0 AOUi 3 7&tia^(DiS^M^:i-^;/h4 0iffifiT^:ic!ilCd:D, 

i^'f^M^i®^ 14 2 (D^^^®«t3*ftTM^ R i j 1 ( X ) \zw^^^mm.-^^nt^o 

Xy-y^2 7 0 7T\ AOUi 3 *iifi^(7)iB^JTl^#:i- «y h 4 0 iMtfT ^ :i t l^J: D , 
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i^wmmmm i 4 2 cD^^mmmmznvcmik u > j k( x . y ) izmmm^m^iz^ 

So 

7.^yZf2 7 0 9T. AOU j 7&^'jfiTOiE^J?^#::i--':/ H 4 0 trnm-t^^tiz^ri^ 

So 

X5^^yy2 7 1 0X\ X7"«y/2 7 0 67J>^^>X5^^y^2 7 0 9 ^XCDm^ML^^^^ 

r^mmm^m^mmzmhtz^^a ^-^^mmr^o ^v^wjmm^m^mmzmvxi^r^ 

l-ftlit {7.7-vZr21 1 0 : NO). 7.^-^:^21 0 6{rMSo =b b^Kli]iC/&^tg^lill& 
IC^UTV^nti {7.=rv'Zr21 1 0 : YES). >^^>;/:/2 7 1 WzW^-t^. U^7L(D 

^'^^mvTV^^)\^m'$^ \ 1 i<D-!t'i'X^5=^-:^^>'Hii^i i 43® 

7.^«y:/2 7 1 1T\ AOU i j 5i»^"j£^C^iE^itt^^^^:^^ 4 0 ai®m-rS^itC<tf3, 

^m^^TVTzimi^mmmmi 4 2<D^mmmmm\znvxmwi.v i j k( x , y ) jct^^vi 

Xy-y':^2 7 1 2X\ AOV ■,:^mm(DW.^mM::L-yh 4 0 tmmr^^tlZ^Ki. 

5^»}^^Tbfc^i^^;pH^i 1 i<D^^m.mmm\znLxmm.v i x . y ) tc^t^v^ 
ia^(7)3jij^^jtTa66So ^n\z^ 0 ^iiwii^ 1 4 3 itiEmm^ i 4 5 ^(DjEMitm 
4 4{c^m$nSc fjictextiT^i^^^jWiii^i 1 ichfctD, yitmw^mMmi42t 
fs.^o ^i^mx-m^^titz^mmmimtiEMitm^i 4 s (D^mmmmtLxmiDti^o 
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7s^v-f2 7 1 3T\ 7.'rv^2 7 1 li}^^7.T-y'f2 7 1 2 ^T(7)^D5Ib|HllS:2:-S. 

nn\t i7.^v^21 1 3 :NO), 7.^v':^21 1 WzWi^. ^x^m^^w^'^^w. 
\ZM\^X^^n\l {7.'T-J-f27 1 3 : YES). 7.y-Vf2 7 1 A\Z^n-r^o ^ 

y^'TV:^2 7 1 4T> XT-'y:/2 7 O Q-fy^^T.'rv':^ 2 7 1 3*-ec7)S^03lblEj|gC^^ 

ttniS (X5^^:/y 2 7 14: NO), y^'rVf 2 7 0 6l::M^o feU^MHI^A^^it^lHl^ 
f-BUTV^nt^ i7.7-y^2 7 1 4 : YES)> X5^^yy2 7 1 SlC^fr-T^c T^cK^SZlCD 
Ji^[sII&t^5^>^^>'Hii'^l 1 1 (D^^X'^'f-J^)Vm%l 1 1 CD4;)-gi#J^^f!S^ 1 4 3(D 

7.^v-f2 7 1 5T, lE^fbiil^l 4 5(D^^®mM^fctl:'jT^o ^(^^X-r-^y":^ 2 7 
0 3 fwMSo 

1 Q\z^^xmm^n^^m\m^^m^WL2 s (B7Ei#Hi) *^*ie 
M^jjrSjf^t-'So ^&^± i n j ^jfc@SM$nfwiE^M#^-^y h 4 0 ^ Aou i j <>f ^ 

tL. AOUi j <DT)V^')X2^VtW,2&m(D^^\Zt^^. 
7.^Vf2 8 0 IT. AOU , j ^=^^±(^ i fr j ^JClBB-r^o c:n«lfeliS^T$>n 

AOUi j (Di&m^^'^t^fz^\Z>i!,^-T::^^. 
Xx^y^2 8 0 2-1?. AOU i j COjfi^-^^iCOia^fii^rtS^t" 

X^^'^y 2 8 0 3T. Ili;^X:^^n^jE^M^l 4 5 7&tte< j^tc)fc*^<if -^T&^fiJ^-r 
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^vmmimmi ^smm^-fn^t iXT-v^2 s o 3 -.yes), T;i'=f uxa^.)^ 

^^r^c i^izTEmimmi 4 5 o^^ii^ 1 t-bfc 0 , -xs^^jnij^ 1 1 1 o^^mm^ 
4&.±o)m^iziEmitmmi 4 bcd^^^^sizvx. T•:^o^*^t^^^fi£b^T<■rs 

J: tc, lE^M^ 1 4 5 O i fr j ^J<7DIii^^I21fr-5o 

7>7">y:/2 8 0 mmitmmi 4 5(D^m'mmm'^iht}-r^. '^(D'^x^yy2 8 

0 3 tcHSc 

mimmum^m2 8\zMmT^nn^m^^iEmi\:mmi 4 5^tti::tr-r^^<h/0^'T#^„ 
3m. ^4mmj^m5m^w. j^^vi^mm^^^^i 4 (mimm^f^emw^m). j^y 

m^m.\& (^2. 4. 5, Y^i'^cVibmi 2El#Hpj. '&g/':^#$^t±i#iSl 7 (M 

1 mBLXsm. 6 ^#88) , m^jE^^b^i^ 27(^7 . iBLTSiEmitm'^un^^ 2 
si^-e#^(7)T\ zn^(D^^\-x^=TmzWM]^tzMmm.'^=^--j v 4 o^^^^sg^n^ 
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lEm^tmmi 4 5 ^5^>-:ru-hmmi 4 e t^t^^ctizj^Ki^ lE^^t:®'^! 4 sti 

gebfcTtntT^i. lE^fb®^! 4 5(rSt)<KTVi-55^>:/l/— Ma^l 4 6 

T:A:^M31^-r-2>i^^S«7^j:Vio ^ D lE^lb®^ l A^mS^Zy-fV-hW^l 4 6;&^b 
2 9H:^^^il^ig^^i-r^75^\ ZEMbS^l 4 5 J^UC^>y 1/— h Hi^ 1 4 6;0^^ffilc 

ia^Ms i X ^i^-e #nfrf . ^ co/t - > v 5^ > (D^^t^ 6 ^.a^ ^ 
•^m.\z'D\^^xmm-r^. 

^TlE^fkM^l 4 5^x<hL, n <®(D7^>y 1/— h iij^ 1 4 6^y y , , 
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9 if T,k{^ijk - ViikY = niini</»<n T.k{.Xijk - Vijk)^ 
^iji = { for 1 < < n and only one of g, (37) 
0 otherwise. 

:LZX^^3 7tCfcT^fi£$nfcV^y5^>i5^^^ 5 ; j i if^y^>^mW:mmi 4 7 

=^>ifu^m^i 4 7\±ts\^:b=E^^ ^mzu^-5im'\^%-m\^^^ '^z.x^'-^mm.mm.i 



*Oi(x) = < 



9 if eq(5, x^i) + Ep(i,m,i)ePoi(9) = 

maxi<h<n{eq(/i, Xiji) + Ep{/,m,i)ePoi(9) ^'mi)} 
and 2{eq(p,a;tji) + i:p(i,„,i)ep.^.j(,)eq(5,Ximi)} > iViji 
for 1 < ^ < n and only one of g, 

0 otherwise. 



eq(u, w) = < 



1 \iu = v, 
0 otherwise. 



(38) 



(39) 
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mMrt^-^t.'h^-^'^^o z.(D}z'^iEmitmm\ 4 5 t^>-:fU'-hmmi 4 ec^m^^?:) 

I', t&T4^l3:SH^J$nfeiS^J?^^:n.-^y h 4 0 UTOLTMa^Jfcftf^-T^o t&T± i j 
^Jf3iHS^n?^::iS^M^aL-^y h 4 0^ AOUi j t-T^t. AOU ; j ®T;1/D* 'J Xi. 
tim2 8 m(D^o\Zt^^o 

7.T-«y>^2 9 0 iT> AoUi J ^^T±coifT j^jt'iHS-r^o ^nts^ss^jTabn 

7.y-v-f2 9 0 2T, AOU; j Oifi^^^|gc<DlD^M^^^-r^o ifi^<Z)^^{;i43li 
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^T^o feb5^>yU'-hia^l 4 6/&^*#ltnt^ (7.5^>>y2 9 0 3 : YES), T.'rvZf 
2 9 0 5{3^fT-r^c feb-x>:/l/-h®#l 4 67!)^$)ntf (X5^>y:/2 9 0 3 : NO), 
X'TV-f2 9 0 4H^fj-r^o 
XT-^:/y2 9 0 4T. 7^>7'l/-hlil^l 4 6 CD i ff j ^Jc7)iii^^^^|^:5^A:tfr-5. 

7^-;S7:&IB1t"r ^ U 4 2 5:j^^Si:t"§o >^ 2 9 0 3 tCMSo 

■5). febiEM^b®^! 4 57:?^'Mtttl« iXy-y-X2 9 0 5 : YES), T;i/=f U XA^i^ 
TfSc 'febiE^^bili^l 4 ST^^^ntf (.7s^-j^2 9 0 5: NO), ;^5^^y:/2 9 0 6 

7.'Tv'X2 9 0 6-Tr, lESI'fl:®^! 4 5 (D i fr j ^ja)iiiP^^^^i&:J}'A:'j-r -So 
AOUi j {i^J.^fj:<.ii'fo^i^l&^CDil^^-^^f21t-r^^^U4 2^i£^Sc!:-r§o 
•A'TV'X2 9 0 7T, lE^-fbiB^l 4 5 ty^>-X]y—hm^l 4 6:;{)ie'7-y5^>^^m 
4 7(D-7«y^>iJ^)^|^ (5iji ^tt^T^o ^ ^>yMl^m*i^bill^ 1 4 5 fC^ 

7s^v^2 9 0 S-e, AOU i j i^^^5.m(^WM\%'M-::L-v h 4 0 i®«-r-5:i i:{::ct D , 
V-/5^>//^m®#l 4 7©#^it®^fitC*fLTMI^-«f i j i{ X ) (wt^ViV<y^>^^ 
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<u^m-r^moM-^n^o rzfzvmnmmcDmm. xtj-^n^mmitmrni 4 5(DSin^ 
7>7^u/-/2 9 0 •^y'^y^m^kmmi 4 7 (D^mmmm^thtj-r^o -ecD^x 

'TV-f2 9 0 StCM^o 

^^^^^2 9 4^(75A°^7->-7«:/^>i^fc^«fft::-r'2)»2i<^l 1 IBig®^l:^StliE^a'fbiS 

iin 6. ^mmmw]f-it u t ^ „ t #^?^iiiiT<z) =fflsf^ffl ^ i^s-r ;i t 

^-ji^mi^^rcm-^^mizmmr^o 

^T. ^'f-mzmmvrzimMW}'f-^^^m^-^n^$mmmmi^^-yh'7-'^\zio\,^ 
T> iff jmz^&^^mMm'f-^ (o i j tt^t. $mmmm=Tcoii (DQm:miz$,^ 
4^mMmm^<Dm't Qi iiQ.)itwc^4oiz^^x^^ti^c rztcvciit4. s, 24. 
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4 8, 8 0 , 1 2 0 . (2 r + 1)2- 1 t^<»JTfe«0> r Itmf^WCC&^o ti^^.y 

h u-^^^x^it^ti!,hrz$mmmmf-f}mmm^ Quia) iz^^n^m-^izit. # 
mmm'i'^-yhu-^itm^MmiMLtmcm^izu^. mm^mmiz-r^tzib. immm 



(40) 



{Wf+lj, IJJiJ+l, Wj-lJ, UJij-l} 

if g = 4, 

Wi,m \i-r <l <i + r, j - r < m < j + r, oji^m # ojij) 

ifg= (2r + 1)2-1. 

mz. $mmmmTit q a ia^fc^^n^ifi^m^ q i j ( q a ) \z$>^tmmmwij-t 



(j _ jt)2 ^_ (j _ n2 
Tijki = sinc( 3 ) for Vwfc, G f2ij(ga) 



(41) 



sinc(x) 



(42) 



1 - 2|x|2 + if 0 < \x\ < 1, 

4-8|x| + 5|xp- if 1 < |x| < 2, 
0 otherwise. 

^ummmi'^yh'y-^(D±x(D$mmmw3'f'^^^±izm&im'^mm\^rzm^. 
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Pa = <ij (43) 



(^ij = Yl '^iM'^ - CkiKkii'i/^ki - iij) (44) 



^ = - e(l - 0o)^tj + + pij 



'-^ij Y-tjyfij . --ij . A'tj (46) 



1 if^ij>0, 

(47) 

0 otherwise. 



(48) 
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I — ^y) otherwise. 

Mm^i 5 3 tc^^-r-sfcfei^, ^^mzmm'^nfzm^imM.:i-^y h 4oitmmi.T 
mmzmi^T^c i n j ^jf'iE«$n:^ciE^jts#3.- ^> h 4 0 aou i j t-r-S) 

<i:, AOU i j <7:)7;U=f >JXA«^3 0 m<DJ:o\zr^^. 

xy^y-:fi 6 0 IT, AoUi j ^^T±<D i fr j mizmmr^o 

X^y^l 6 0 2X\ IMS 4 2lzm-^^ ^Xj5:mm± co , t coki ^^^M r 

x-x^^y 1 6 0 ST. #^^?^M»j^cDA°^^-^ i j ^ j izm^uwmm^m'^ 
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mm-r^c ^Lms^j^yz^mnmmi i 5f)mnn\t (x^^^^y i e o 4 : yes), y 

;i/=f UXASry^T-r-So feb^^sKx-yi^lffm^l 1 5d^^a&n^i (X-7^>;/:/l 6 O 4 : N .. 

T^y^y^l 6 0 5T\ M^ILyi^mmi 1 4© C i j ^A^'J-T^o 

6 0 iSHfiflA:tlLfc?^fi£x«:/v?'lt^l l 4<7D C i j :*^^^iC;4 3(3 

1 6 0 7 T > jfi^m-^ Q i j ( q a ) ^mmmmw]^ CO k 1 7^>^'^ ^is^mm^ 

— K40(DAOUki:*^^Cki^ ^ki^ fl^ki ^XtlLX. -a-ff-flt a ; j ^^it4 4 

t/) i x$>ti\t A i j = 1 tb, w^^T$.nts A i j =0 .h-r^c 

6 1 0T\ ifi^m^Qi j(qb) ^'CD^^^^Ml)^ a> k i 5&^$> ^ie^JS^^i 
-^y h 4 0(D AOUk 1 Aki ^XtlLX. 7? ; j ^i5:iC4 8{'=eeo 

;^5^«y^l 6 1 1T\ I i j ^£:^^4 9 tt^eoTth^-r^c ip-^, :lcd 

X^y-fl 6 1 2T\ 1 6 0 6*^67. 5=-'^^ 1 6 11 ^TO^OjIblnl^iS:^ 

ttnti (x^^y^^i 6 12: NO), x-T-^^y 1 6 0 QizM^o ^i^ ^^mm^m^mwi. 

IzmLXl^^mt (X5^y-fl 6 12 : YES), T.'j-ylfl 6 1 SfC^fT-T-So 

7. 7^-/ -/l 6 1 ST, i^#:M^ia#l 4 2 (7)^^®^ffli:7ij:S#^^?^lil)j^CDai:'j A 
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(DX. mwHZZ<Dmm^s\-oX:^\^^XXy^y-fl 6 0 6 X-x^:/^ 1 6 1 l^X(DmK) 

m^^x^'^m(Dp^mmi$i.i s 2 tn^j^cDnfflymi^i 5 s^^mt^ziLt^x^^oit. 
$mmmmi=-<D\inx&^3\^jh^MM'tmmi.x\^^^i}^iE>x^^. 2 0(Z5#^^ 

(cj^-So $^{3?^fiex>yi^w^i 1 4^mtsmm<Dmmiz$>^$mmmm^m±^M.(Df^ 
^mxi^-^-r^t. jLyi?mm<Dmmf)^i5m^iZ'{tLm^mti'ri^V'^-0o ^kd^^iz-t^ 
:itx. ±x(DtmmmW}'T-^m'^'^^^thu<^Mm(DjLyi^mmi 5 i(Dp^mt9[- 
mtx^^mu^^^^-^-^^x^^o Lrzf)^-Dxmi^X'^m6i-m^^i eitm2 9m(D^ 

e)3^j:=^fl^cDi^fiijm*^i 5 2 chH:^fl^<7)^{|iJ®^ 1 5 3\Z'»mt^a :L<Dt.^^fk^<D\^ 
mmMl 5 2 iiH^fl^cD^{PJJM^l 5 3(Z)^tBM«9 0 S^ilAToTtgT^cCiSO 1 8 0^ 

^o\z. ^ig^Mij^ CO k 1 ^^mmmW]^ CO ; ^ izm^-t-^rz^o:>i^^m^ r ; t 

(X^^y:/ 1 6 0 2#Bi)o ?^fiXX>yi/'|f$g C i j t C k i X >y 

1 6 0 5#SPJ. iE3nj?S#:iX';/h4 0(75 AOUk! ^^^e* AOUi j ('?^fi£x >y $^1f ^ ^ 
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^,:^mm-^n. AOU^ Ti±M^ffi r , j^, (1- Cki) ^ti-^L-T^^ffi r,,k. 
(Ditmt-r^ (Xy^y-fl 6 0 7#H1)„ :icDf^iffl$nfeM^M r i j ki ( 1 - C u i ) {3 

(.Ko L7t;^^^oT Aij ct Aki tmi^^L. j5:m(D4mmmm'f'ot>iij^^m^mi:3b 

^4 9(3SfoTiifin$ii-^ (X^y:fl 6 l 1#M)c ^y^tf. 8i£^CD«^a375^e> 5 
<^r«lT$>niSigc^4 9fCfcT^^/1^^-^S^^M->^1±^<!:ct!.^o ilcDii^^^^DiiU 

i&f^$-a:^frt^<i:^ S3 imiZ7jk'rmm^m<D=nj^<Djiyi;^mmi 5 4y&t^x.^nfc« 

^15 9 tm.-^^Mm(DP^mmm 1 e 0 -mH:^?^(Z)Wft^i^ 1 e 1 o 3 oo^^^od^^ 
^mmm^cDifLm^^m^iz-rn^ztizj^D. s^cDmmiz^m^ti^. ^tc^ssm 
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mm 1 6 3 tm:-:ijFim(D\Hmmn i e 4 t—mF](D'wmmm. i e 5(D3 •Diz'^m^n^, 

^m!^i^2^sYmo:>Mmt-r^m'^. ^mm^2<D^mmmz^'Dxitmm^m(D 
^^^^mzmn-r^iii^m^$>^o mzyu-Ammi(Dmm'tr^x^L<itm^m^± 
\>frztt. m^^i^^mmMMtT^mmBd.m^mi 2 (mimms^em^m). mm 

^em^m). j^^i^mmm^^^i s (miigf^cviu^sgi. mimtii^vmi 2m^ 
m). i^i^ynm^m^mi e {w.2. 4> 5, imu^^x^'mi 2ia#M), &m/±^ 
^^^ffi^^i 7 {'mi^ms^&mmm. mmEmt^^27 {m.7m^m). lEMit 
mmuw^^2 8 {w.7m^m) msmm.wM^m2Q im^m^m) m-^masn 
•^:fo\^(D^^\z^\^xmm-^^x^\^<\tmwmz);tm\^-Tmm-mtim±-^^. vtzf)^^ 
xm-^m 6 ti^ibmi^m 1 2 ^xizmm-^nrz^^mmitmmz^-Dxitm^ o ^ttts^B 

^^x'f^j ^ )\^^%^m^^xmm^'^^^ \ 2, 3, x^^/viffg^gg 

7 . «i^iE^<b^s2 7 , m)^iEM<mm^m^m2 8^mm-r^rcibiz. mi^mi 
mcDmmm^:!-^ h 40 it^—^mmmm 110 ^xm 1 3 m<D^^izi^Tmzm^i 

^ ^clH^JilC^^x^y h 4 0 Jity'—'$'mm^m 110 4^cDB^i^-r?)gS^JM@::xx-y 

h 4 orcntnmzmmx^^^oiz^n^n^c ^^<o 4j5:mm±^mmwin-^n^z 
tizti^o :in\z^K) 8 7B:^m±^mw^-r^m'^\z]t^x. {^ui^^mi'^ffo^w^mx. 
mmmizmm\zmv^h . v-^^hnmmm-i^^x^mm-r^m^izhmmztm^^mr^ 
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^mW-^^tztbCDZfa^y-*)- (PROCESSOR) 4 It. Wli^-CmtDn^±X(D/'^y 

MI^3a.t>':t^I/-i$'^IB1Sr^fc56©^^U (MEMORY) 42 iz. ia^cDSe 
m^Wo^=-vV 4 0 t.m^^tz.l^(DZiyhu-^ (CONTROLER) 4 37&^^;^^$n, 
yn-t.y+h4 1 ti^H l/XA'XS ITJg^LfcTH l/X (ADDRESS) 4 2 

n-fe>;/-y- 4 1^^5=^—37^X5 2^^UTp^^ U 4 2mSZ2>hu — zr 4 3 i^^r«Il3iim 

(DATA) fC7^-t7.-r^;i<t:75tT#^c IS^M^:!- h 4 0*n OJ£;l_hODA^iiim/6^ 
^im^-^n^mXil'T—^W- (FRONT INPUT DATA SET) ^Xtit^h. Zl>Vu — 

4 3 \t.mxti^—'^m^^'^^) 4 2 \ztm.-^'^^o S}^cn>hD-^4 3{i, mmz^ 
\z. m^-r^mmmM=^~v v 4 o:*^e,§ffiLfctf^5^-i$^>&^^ u 4 zt^tstt^it, ^ 

^4 3ti, tii:'J®^(75]ii^7^— ^SrM^x-^ (RESULT DATA) i:LT{li:^T^o 

h 4 ow\±ti^mm\yX\^^^m\z-:ru±y^ 4 i-mm^'^^cDx. yu-\i^y^A i\t 
mm\z^^w-^nm^\zhmwT^^tt'^x^xmm^'m^^mx'^^-h^i^ii. 

^4 3(DS,<^6<];S:lElg§0^ill3 5 ^{l^faOT^^o TF l/XA'^y:7T (ADDRESS 
BUFFER) 5 3«THP7.A*7> (ADDRESS BUS) S I ^^X^X^f W^^y^ A lij-^i^T 



wo 00/16259 



83 



• 



PCT/JP99/04975 



FI/X (ADDRESS) ^^WK). T^VT.^U—^ (ADDRESS DECODER) 5 4lCci;o 
T^l/>'X^S.lK^<Dft&<^«^tE:/0^;/^$:ii^-r^c =f-'^)'^v'yT (DATA BUFFER) 
5 h\-i.'T-'9n7. (DATA BUS) 5 2 ^^ThbT^ D-fe >;/it 4 Iti^ib'T — ^ (DATA) ^ 

Me*j{c®fi-r^o 3ifg:^rS]«SE^mL (read) {-ctoTJi^^n^o 7Hi/X7&t:7^ 

i^I/i^X^ (FLAG REGISTER) 5 7$fg^b^c«^, 5^— iS'Jl ^^5" Ixv^XiJ^ 5 7(3 
Ifitt^n, 7^^*5='3— ^' (FLAG DECODER) 5 8 j3.i;c)T5':3 — H ^tlgcM"^ 
(SIGNALS) iLT^S-r^SB^m^lL-'y h4 OHM(i$n^c 1Si5c(t-^tt^ ^^X> 
D— i^'* (FLAG ENCODER) 5 9{CckoT^m$n, m^-^^fzWiZT^^—^^V-JT.^ 
(STATUS REGISTER) 6 0{CiS1t$n, ^J^c^^ (RECEIVE) <h bTM^iTtCOlB^Jtll 

bTynir>:/-+t4 1 fiiUfi^n^. l 'DU±(DXt!mi^ (INPUT IMAGE) izMJt^Vfzl 

'D}ix±(Dmxi:m.m (front input send) ^y^^ji>n—ys s-^^^m-r^ti 
•os^±(Dxtimm^^^ti^mixtiy'-^M (front input data set) ^^'^^mt^mm- 
^m^mM^rir^mx±iy''-^ui^x^ 6 1 (frontinput data register) izm 

^^TLTz^b. 7]^ UXlZ^'DXU^y^-^^'Ui^Xi^ (RESULT DATA REGISTER) 6 

2f}misi-^n. m^y'-^ui^x^e 2-A^iiitimm(Dmm'7'—i^^^^3^^-^ (result 
DATA) thxm^'^tSo :iritmmz. y^^^^yzi-ysd^mmmm (result 
SEND) ^mm-r^o 

mtty'-^Ui^X^ 6 3 (OUTPUT DATA REGISTER) ^M^b . ifi^cDiH^M^:! 
Zl>;/ h 4 0 \zmm-t^'^^—^'&s\rW-v''-^ (CALCURATION DATA) tLXliit}^— 
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tLxmm-^n^o ±m(Di^^mm-^^y h 4 o^^i^mmimn (signals) ^^{il/c 

ibi^rWy'-^'^^XiJy^-^Ui^X^ (UPPER INPUT DATA REGISTER) 6 4lzm 

^ffl/N' yyy. -J 7.1$'. TVU 7.=f^—^ 5 4 (D^^ Uv^ ttmffl e*I75:«TlEl?S 

T^-So 8 <ii >''5^X>n— y 5 9He^{$:&*){rtt^3 6|glt||3 7 13 {3 

^•r«i:-5fiA{li:^m^^'fl-1-^o aS'J (TYPE) itttitJ'r — ^Ui^X^ 6 3 (OUTPUT 

DATA REGISTER) izm^i2^^tirzp^m(Dmm^ siz^yh T^fo h mtmm 

>h-x (couNT-x) msij^yyh-Y (count-y) i-i.^^4]iyh(Dnnt^\^MW 
^mv . ^^mw^=L-y h 4 0 <Dm(Dmm\BiWii^7r:To sb^j^h^o.- «y h 4 07:>m^5^- 

m't\z\ty=7^jLyzi—ys <^(Dti^yV-Y\z i ^SL:^{i<ii/^j:'2>o -^^^^^4 lifi 

:7^^1/>5X^5 7C0all^7^^* (SEND FLAG) {CJiT:£;&©^-^^0D>^f6]{3£jfc5:'j5=- 

^TF 1/7.^=1— ^5^5 4<Z)cf5^5'=i— xw'>^' (CENTRAL DECODING) ^37^^^ 
:3-^5'*5 ST&t^ffi-r-Si. :7^i^T'D-^*5 ST&^'it^ (SEND) ^311^:7 ^^CDjg^^^ffi] 
\Z^fD'^-C^:h^^o atB7^^«4tl«y hT^U. lE^JiH^^X-y h 4 0 ©tf-flC^^'-^ 

^E3:^(Difi^JtRg:zL- >y h 4 0 \zmmT^m'^\z\t.-:fu^y^4 i i i i ^mm^. 

■^m(r)WMm.w-:2.-y V 4o-h^^m.m-^ntzmw.v'--^^±Ti^m\zm,m.-t^m'^\t-fu 
■fe-yit4 iT&t 1 1 1 0 twc&x^. i^mt^i^±rf^m\zmMt^^'^\-ti i o i izmm^. 
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■^\^(D^^mRmmmizti'DX\^^^(D-r:\ mm. tio>h-xmJ:^^>h-Y^m^^ 

(RESULT DECODING) ^^mV. l^^mM (RESULT SEND) ^iHifr-So 

MfT-r^o :i(Dmmtmmz^myjmz§:m^iizi.xmm-r^o mmTtcDmrnKW^ 
-^y h 4 o®>'^^x>i3-y 5 gxit^mf^^nzu-otzmmiz^mv . Ts't—^TsV 

i^X^ e 0(D^m7.'r-^7. (RECEIVE STATUS) ^W.mr^o ;inf:iJ;O^SB^Jig 
M^L-y h 4 0T«^P-fe-:/-!t4 l^iXy^—^XUz^X^ 6 0 (D^mX5^—:^ X^^^ 

T^rcnx\ E(DXt)^-i$'u-:^7.yizmnrmny'—^mzm.-^nxi^^f}^mwr'r^ 

(UPPER DECODING) 5&^^-7 ^^X>r3 — ^' 5 9 tCMfi^n. ^m,7.^—'^7.(Do%JsL 

■mi^t^^\zw:%t\. ±.m\zn^^tz^mfy^Qt i^x.xm.'m-^ti^. T&:&#j<D«-a-fci^^t{cii!j 
yxuz^xy 6 0(Dot>^mvrzmxtimm\zMm-r^xtimmm(Dmxt}Mm7.^~ 

yx (FRONT INPUT SEND STATUS) ^ 1 iZt^o S/c"/D-fe ti- 4 Ifj^XilMBm 
X>n-37*5 9iCHfl5=^l3-X^'>^ (FRONT DECODING) ^^itftb . MLfcBtfA:'J 

6 ocDp^^^m^jhti^tiz^^. mxti'T—'^'WT.ye, i\zmM\(7^xtimmm^m.-^ 
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W^-yh 4 0lzm.mr^'f-i$'^iiit!y'—i$^UZ^Xi$'6 3(3»$jitfo Ts'rv'fl ST 
I3>hD — ^ 4 3>(;^^±#JCDiB^M#a.-«y h 4 ^ti^^mWT — '^^^'m'^^^%(n>T)V 

=f uXA^ms gmic^To ^sqi^js, ^^^'^^zi-y 5 8:RD^^:7^>fx>zi-^5 9 

8 ITfS. :7^i:fX>zi-y 5 9y^)^*3tB5rA;'7-r So X7^':/:^8 2-r«. 
:6^g3&^^:7^^7'x>n-^$'*5 9;&ti|£ij|^-r?)o N07i6iJ!lS^j^T-r-5o YE S T^j: ^ X7=->;/ 
■T'S 3tC^fT-r^o 7>x>y'/8 3T«, ±A:'j5='-37Uv^Xi$'6 4/^>^'±#W^^,Mm^nfc 
H-W5^-37^^^3itro X-T--:/^8 4-C=«, :7^yx>Zi-y 5 9*t:^7^-^Xl/v^Xi$' 

3.x«y h 4 0 fcMM-f -Sc Tfe^ffliJ<?5«'B-felRl^T*^o ein{c:J:Di]>ho-^4 3(7) 



wo 00/16259 



# 



87 



PCT/JP99/04975 



8Jtz^'7^i^x>zi— ^'5 9\z^^;\—'^ "t^ ji.7 u-j y ^ tcDm^mz^^^M^^t 

^(DH$)^o B4 0EIfr*fbT. X^yX9 ITii. Xu-ty-^ 4 l^^Xy^—i^^ XUi^X 

^x-^n-c^^-^^^-^^^mmt^o Not^i^mm^nTT^o YEst^^x^yXQ siz 

^ff-rSo X'ry'X9 3Tlt. Xu-ty^4 lf3^±XtlJ^—^US^X^ 6 4t^^y^-d'^ 
fiiJffiOS^XT— ^T^^O tCf^iilnl^H^m^ 0 \Zh'Z±m(DW.mmM^—y h 4 O 

icM^f-r-So T&^mo^^%nm^^^. zn\z^r)Xu±.^y^4i(Dim\(D^mT)v 

1/ UXAtli^T-r^o :^P-feu/t)-4 \\t-''^fi\mVX'T'—^7.VV7s^& 0 (73F*3^^^:^ 
L> ±T£*t/i-rn*^c^SfiXT— ^<7)^mT;Hf UXASrM^^-r 

fj 0 iZi^^S J: 0 ll^-r ^ :i i: T ^ ^ c 

•^^zt.^mw>z%zm^rz.t)^. mmzj^s\:,x\t.^m-^^(Dmn'r-^^n^ti-(:^^^^\z 
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^^cD^-a-. yt(Dm^. K^u^iz^o. T ?^-/'<(Dmn^^iz^i^ummm^mn^. 
■^^x^mM^m^ ^ti\t . :i(D^mt^ mmm-A^ ^j^yz^mm^^^r^z-tiz^oT?^- 
/-^^i^^nm-^^^^^th-rztij^x^^o^x. 7 ^-/-^cD^^^^^^Lt^t^Miizti^o 

43fc ^ i; ^ < ArB^(Z)fficock -5 ti'&mmiz x o x^mt^Biz m&ix^^^m^mzM 
vx^^mM^mm-r^z-t^^x^^o z.(D^^\z^mm^. ytmm^^mizmz^^iu 
^^ztuK ^mm^^cDWc^^Pi ^ z. ti}^x ^^(Dx. ^mmw^m.^'t^ z. t^^x^^ 
^w<Dmmiz^^m^mm-r^z. lx\ ^mm^mo^^^m-mmm'^^mizmmT^ z. 
t^^x^^. ^(Dmiz. mmm^iz^mi^m^m^i^mi^^t^^m^-r^ti^-Drzmmmiz 

xmcDmmizxiit^ zl tx\ ^mmi^^mm-r^^<DWimm\z ^mm-t^ z: ii^&^^T^ . 
^i^m^^m ^ iz mm-r ^zt^x^^^o 

•7u~Amm^-^^^^^m^^L<it^(D—^^—^o^mmtLxmDti!i'rzt^mmx 

mi^.(D:ituf)^i^\d-x\z'&^m-f^z.titx^tii^. ^Tzytm^'^m^mmti^iz 
\^xh\i-xumv^izts.^^^. yto:>mm. Kmtia\z^K)\i-X(D^^tmxmti.^^ 
izu^TzKivx. \i-xfzn^mK)mhrzx^ts.mm^n^z.t'hmi.\^^o ^^^^cDm-^. 
ytcDMm. KMu^iz^fo. }d-X(Dm$^^^\z!^muwmmf)^mti^o ^cx:^mm^ 
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m i^mt . (Dwrnummmt^ ^ x i^mm^^ ±^-r^ z.tiz^y) ii-x±i^^nm^^. ^ 

^ zL t-h^-^^^<D-v. mi^^^mr^ t-fy^X'^^^^(Dmmiz:^mM^mm-r^ z t 
mi^m(Dm^wfWLmm.^^mizmm-r^:iLf}^T^^o ^(Dmiz. m±mm^izm^ 

m-^nrzm^mm.^:!^^m-f}^^m.m^<ottii^Tm<Dmmizxt]-t^zE-T:\ i^i^^mmt 
^^.<DttMmizhmm't^:it^^'c^. i^^mmmm^^mizmm-r^^it'hx^^o 
w^^i, 2ms3mm(D%miz^n\t. mm. mm. ^mu^^m^^T'hmmm^:^^ 

Tab ^mmitmBS.m^(D 3 t>^mmi^o:)ikt^x(Dmi^(D^^^PL ^ ^ t-^^xt 
mxitmmtsiT y^-/^(D^-^^'^xi^^7 ^-/^t±x<D7 ^—z-^^^^^m-^. $> 
^—^mmiz^mvfzr y^-/t^^^xi^^izM.fs.t tT^o mmmcD-o-^-^mmmrL 
rz2-D<Dyu-Ammf}^. —^mm^m-fxmm-^nrz2-D<D^±mm^m\^^^ztx\ 

:^^mit^W}hXV^^7 ^-/•^CDWiit±X(DT ^-/'<(DWL^^^^:it-AiX^^c mucD 

m^mm-t^ z. t.f}^x^^o z<d^^ iz^mmi^a^^t^mi^o)^^ 1 -Do^mmx^TL^ 
z t^^xt^(Dx\ ^mmi^(D^L±mi^<Dm^^^^!^wm^mm^^miz^mr^ 
t-/}^x^^. -^tcDmiz. mmm'p\z^mmw^v<iim±!^m^m^f)^mMt^^m^t^ 
t\.^-otzmmm\z'hmm'r^:it^^x^^o t^^. nm-^^^^m-^ntz!^i^mm.^^mm 

e> m®^ K>ihvx^mmm\zxi:]T^zhx\ ^mm^^ \^<\t.^±mw^ m^f ^ 1^ 
(^■^^m\z-h%m-^^z.t.ti^x^. mw-mm,m.m ^ \z mm,t ^zfbx^^o 

^Tcm^mi. 2m:^3mu(Dmmiz.i:nit. mm. mm. ^mjia^m^-^x'hmm 
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m±'mi^^m^^^::tl:\ :^mBM\t^mVr\^^^7 ;A-7'^(D^t±T(D7 ^-ncD^^Wl, 

T^:it^^-v^^o z(D^-oiz^m!^i^(Dmtm±mi^(Dm.^i'D(Dmmx'^pL^zti)^ 
-c^^cDx. ^mmw- 1 ^±mi^(Dm^^mn'r ^ mm ^ iz mm-r ^:it-^^x^^o 

thiy-csi\(Dmm.\zxti-t^^t'n\ ^mmw^h < iti^±i^i^^mm-r^^.cDmmmizh 
nm •r^:it-/)^T'^. mi^mmmm ^ ^miz mmt ^ ^ <i: t t # ^ „ 
m-s!^m4ms5tm(D^miz^n\^. hus^^s. w^mm&. m^m^ 

\zit. ^mmpp^cDiiLmRUi^^'^'t^^'r^^tiz^ri. mmzm^-fT^mti ^^<dj^^ 
mm^<Di^m^^(D±^-^-/ii—^izti^^oizmm^m^'r^z.iit^x^^o 
^;ti^#:*^*#±LTii'5«'g-f'«, ^mti ^^^m^^<mm'^-^^zL\z^K)m±^^(D 

$|J^a?-r^c<h7^>^'Te^o ^^iz^^^^^h^mti ^^^^^Mm-v^^o^-v. zj>\i^-:^t£ 
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^<Dx\ mi^^mmm^^mizmm-t^:Lt*^x^^o -^(Dmiz. W]mm^\z^^<Dm^ 
i:)^^^i!)^m^^^^^^i^T^ti^^rcmii}imzi)mm-r^ztt)^x^^. nm^^^^ 
m-^nrc!^^mm^mmithtzmm^^mM^'E>m.^'SR<om\^xm<Dmmizxti-r^z. 
t-e, ^mmi^^L<itm±m^^mm.-r^^.(Dm9]mizhmm-r^zii-fy^x^. mwm 
mmm^'i^mzmM-r^ :i t. %x^^. 
^tz.m^mstzm.(^%m\zxrat. HMfeiss. '^^mk^. ^^^m^^. mn-u^ 

■^m\z J: o x^-Dt-^d^mmiz ^m-^ntz^. 'sm^^n'muii ©iiti <h —mz mm-^n^. 
vt:jfiriX-w^Ti\mz^mii ^z'ti^m.m'^mf^mm\z-^^m'^(Dm^^ 
mwo:>i(^W)(Dm.m^umrr^zt.ffix^^. m7L\tti^^^-7f-vi7 7s^mmmuEx. ^ 

tl^O fsMrmmWUmf-h.'^ i^::.-'T^y^'X-2xf^E\Zm\^^^ZLttl^X^^. -^^{z 

:^mn^ut-vV\z'i^^'^t^z.}i\z^K). Mmu^^vh\-tWk'7^>^o:>u-^^umi. 
^cD. ]5.':5\^^X<^KW^E^i^^hxmYf^WitVfz^t^Z.t.-h^X^^l.. *%0J« 

A^DJ}^^7 v'^mm:ku^syhUE(Di(^mu-if.vh(D^nm^'&mm.-t^ztt^x'^^. 
\^f:Li)^'Dx^m^. A*x> ^yy°ts~t^}icD^(Dmm.-:^-^\zif%m'tm^n\t. :^mmt 

^^(Dx. i^\zw^t^^T&-DX<^^mM'p^WiM^mm\zm^-t^z.t.ti^x^. 
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izm^nr^^^r^fov^ 7<7)^iru^^^^Bottasrc<hfcT#-5„ wic^y^y h^^-Aiz 
2^^Bj^isg-rntf, i^mMitM^^izm-^r^m^^-D^finvtzD. -f^yh^^-ACDm^ 
mizi^^^Amiz^^^T^ziih-^'^^. ^rz^mm^^muTi^yhizmmttiu. to 
u^^yh itmm . #±:rz>'mj \\u^X'm.mvrzx^M.-^i^iiii.x^mmzm-D^<:it\z^ 
^m^m^'^u-zfua^mmm^-cmrnvTz o . mmm^^±fimmizmmLrciD'r^ 
:it^^T^^o z.(Dm.mT:i^-yhitmmu^x:Km(DTmzti':>xi^^A^mT^ot.im 
^iz^mmx^^. z(D^^\zmi^(Dmm. m^t^mmmmm^izxDmmxffpi^ 
;it^ix^^o:>x\ mi^mmmm. mi^mmmm. !^i^mwmm. msmm^mmmu^ 
^^mizmm-t^ z. t^^x^^o 

m^m6mm.(Dmm\z^tL\t. ^^m\ty'z^^)imm(D^mm^m.mizxt)Vx. ^tv^ 
^)vmm:n^n-'i^yjimm^^xmm-^^fzM:. 'fv^^)\^m'^(j^^mm'^mmzWx-h-t 
^zt^^x^^o :^nm\tmm-^fs.ii<D!^m&;smm'^mmi^m^(Dx\ ^v^)vmm^m 
m\zmw]-^^^ztL ffix ^ ^ o L tz.-m 'Dx^m^mf^'^w.z ^mv x\^^^fz^\z'T-j^)v 
mm ^ (D±mw-<D X y >f wfg ^ net r^^T ^^-t ^ •si^^ti'^ ^ ^ , ^^eg \^'Bmts. 9mm 
&^m^-t^:Lt.i^x'^^. 

m-^m7mmcDmmz^ri\t. :^mmt.7'V'^)vmm(D^mm^mM\zxti\.x. "t-j 

^\'mMx%mz'fi>^)\^mm.^miE-t^ziiu<^%.(D^^(i^^'mmw(T:>^^ 
m.-^^^x^^tz^. ^mm.^mmM.-^w^-t-^zt.ts.<m.m-t^z.t.ifix^^. ^tz 
^mm\tm^m. m^u. ■^^izitmuu^iztivxh'^m^^&. mzE.M^m&± 
mmzmtzii^^x^. v-fj^h^i^^^m^p-ti^.^ y ^x<Dmm^m^-r:it-fy'^x^^o 
z.<D^.:^^BMitns,m^m&.^'f-^^mmm(Dmm^m:m-t^sm^^ui^<Dx\ ^^iz^ 
^ik^m'p-rz.t-^^x^^o Lfzf)^-DX^\H(DP^ti^-rM^xhi^W]-r^^^t^n^y h 
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izm<o 

\zAtivx. y'i^:^)umm^mmi.xm.:^^y':ymm-^^iE>m^:iLyz^mm^^^Lrzm:. m 
fiKx y i^mm^Mmizihti'r^ z. tf^x ^ ^ o :^mm\tiiM<D-:^miz ^ ^ t ^g^^nfca 
x>yvif^^. jiommx^mr£j^yi>mmizmm-r^:itf)^x^^(Dx\ sx^yv^is^ 

(Di^^mm^^^±^vrzmj^yi^mn^xommx&i}m^:Lyi;^mmizm0^-r^ztf)^x 

m^ommziKiLxmmm(DJiyz^mm^±^'r^z.f^^x^^o :^ftmiz^^. z.n^ 
xjxf^ti f^mmti ^^'y^m^^x^Tzm^mm^m-^^ i-zxDti ^^xmi^mm^m 

m^m9mm.<DmMiz^n\t. :^mMitJi'yi^mm^ystmizxtiLx. jL^z^mmx^ 
$n^i^^cD>Krgj^u^:^^^^^^Lfc:m> mi^(Di^Lmmsiz^-^^mmmmtLxm.^\ 
izinij-t^zht^x^^o 0rmcD/\—\^ Ox.TA'pmnm^mvxm.ih-^ritimm^om 
m<Dmi^(D^mikU:k^-&tmmm-f)^^riu±(DShmx. *^BjismcD«^#:cox>y>?if 

!^^<D^m.^zs±^-$^mtii-r^rzsb<Dmmmiz'bmm-^n. $^±mmmsmmmo)/'\ 
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